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0 Flash EEprom system. 



@ A system of Flash EEprom memory chips with 

controlling circuits serves as non-volatile memory 

such as that provided by magnetic disk drives. Im- 
provements include selective muitipte sector erase. 

in which any combinations of Flash sectors may be 

erased together. Selective sectors among the se* 

lected combination may also be de*selected during 

the erase operation. Another improvement is the 

ability to remap and replace defective cells with 

substitute cells. The remapping is performed auto- 
^matically as soon as a defective cell is detected. 
^When the number of defects in a Flash sector be- 
^ comes large, the whole sector is remapped. Yet 
^another improvement is the use of a write cache to 
00 reduce the number of writes to the Rash EEprom 
^memory, thereby minimizing the stress to the device 
0) from undergoing too many write/erase cycling. 
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FLASH EEprom SYSTEM 



Background of the Invention 

This invention relates generally to semiconduc- 
tor electricatty erasable programmable read only 
memories (EEprom). and specifically to a system 
of integrated drcuit Flash EEprom chips. 

Computer systems typically use magnetic disk 
drives for mass storage of data. However, disk 
drives are disadvantageous in that they are bulky 
and in their requirement for high precision moving 
mechanical parts. Consequently they are not rug- 
ged and are prone to reliability problems, as well 
as consuming significant amounts of power. Solid 
state memory devices such as ORAM'S and 
SRAM's do not suffer from these disadvantages. 
However, they are much more expensive, and re- 
quire constant power to maintain their memory 
(volatile). Consequently, they are typically used as 
temporary storage. 

EEprom's and Flash EEprom's are also solid 
state memory devices. Moreover, they are non- 
volatile, and retain their memory even after power 
is shut down. However, conventional Flash EEpr- 
om's have a limited lifetime in terms of the number 
of write (or program)^erase cycles they can endure. 
Typically the devices are rendered unreliable after 
102 to 10^ write/erase cycles. Traditionally, they are 
typically used in applications where semi-perma- 
nent storage of data or program is required but 
with a limited need for reprogramming. 

Accordingly, it is an object of the present in- 
vention to provide a Flash EEprom memory system 
with enhanced performance and which remains reli- 
able after enduring a large number of write/erase 
cycles. 

It is another object of the present invention to 
provide an improved Flash EEprom system which 
can serve as non-volatile memory in a computer 
system. 

It is another object of the present invention to 
provide an improved Flash EEprom system that 
can replace magnetic disk storage devices in com- 
puter systems. 

It is another object of the present invention to 
provide a Flash EEprom system with improved 
erase operation. 

It is another object of the present invention to 
provide a Flash EEprom system with improved 
error correction. 

It is yet another object of the present invention 
to provide a Flash EEprom with improved write 
operation that minimizes stress to the Rash EEpr- 
om device. 

It is still another obiect of the present invention 
to provide a Flash EEprom system with enhanced 



write operation. 



Summary ^ the Invention 

These and additional objects are accomplished 
by improvements In the architecture of a system of 
EEprom chips, and the circuits and techniques 
therein. 

to According to one aspect of the present inven- 
tion, an array of Flash EEprom cells of> a chfp Is 
organized into sectors such that all cells within 
each sector are erasable at once. A Flash EEprom 
memory system comprises one or more Flash 

fs EEprom chips under the control of a controller. The 
invention allows any comblnauon of sectors among 
the chips to be selected and then erased simulta- 
neously. This is faster and more efficient than prior 
art schemes where all the sectors must be erased 

20 every time or only one sector at a time can be 
erased. The invention further allows any combina- 
tion of sectors selected for erase to be deselected 
and prevented from further erasing during the 
erase operation. This feature is important for stop* 

25 ping those sectors that are first to be erased cor- 
rectly to the "erased" state from over erasing, 
thereby preventing unnecessary stress to the Flash 
EEprom device. The invention also allows a global 
de-select of all sectors in the system so that no 

ao sectors are selected for erase. This glottal reset 
can quickly put the system back to its initial state 
ready for selecting the next combination of sectors 
for erase. Another feature of the invention is that 
the selection is independent of the chip select 

35 signal which enables a particular chip for read or 
write operation. Therefore it is possible to perform 
an erase operation on some of the Rash EEprom 
chips while read and write operations may be per- 
formed on other chips not involved in the erase 

40 operation. 

According to another aspect of the invention, 
improved error correction circuits and techniques 
are used to correct for errors arising from defective 
Rash EEprom memory cells. One feature of the 

45 invention albws defect mapping at ceil level in 
which a defective celt is replaced by a substitute 
cell from the same sector. The defect pointer which 
connects the address of the defecth/e cell to that of 
the substitute cell is stored in a defect map. Every 

50 time the defective cell is accessed, its bad data is 
replaced by the good data from the substitute cell. 

Another feature of the invention allows defect 
mapping at the sector level. When the number of 
defective cells in a sector exceeds a predeter- 
mined number, the sector containing the defective 
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cells is replaced by a substitute sector. 

An important feature of the invention allows 
defective cells or defective sectors to be remapped 
as soon as they are detected thereby enabling 
error correction codes to adequately rectify the 
relatively few errors that may crop up tr> the sys* 
tem. 

According to yet another aspect of the present 
invention, a write cache is used to minimize the 
number of writes to the Rash EEprom memory. In 
this way the Flash EEprom memory will be subject 
to fewer stress indudng write/erase cycles, thereby 
retarding its aging. The most active data Hies are 
written to the cache memory instead of the Rash 
EEprom memory. Only when the activity levels 
have reduced to a predetermined level are the data 
files written from the cache memory to the Flash 
EEprom memory. Another advantage of the inven- 
tion is the increase in write throughput by virtue of 
the faster cache memory. 

According to yet another aspect of the present 
invention, one or more printed circuit cards are 
provided which contain controller and EEprom cir- 
cuit chips for use in a computer system memory 
for long term, non-volatile storage, in place of a 
hard disk 'system, and which incorporate various of 
the other aspects of this invention alone and in 
combination. 

Additional objects, features, and advantages of 
the present invention will t^e understood from the 
following description of its preferred embodiments, 
which description should be taken in conjunction 
with the accompanying drawings. 



Brief Description of the Drawings 

Rg. 1A Is a general micrprocessor system 
including the Rash EEprom memory system of the 
present Invention: 

Rg. IB is schematic block diagram Illustrat- 
ing a system Including a numt>er of Flash EEprom 
memory chips and a controller chip; 

Rg. 2 is a schematic illustration of a system 
of Flash EEprom chips, among which memory sec- 
tors are selected to be erased: 

Rg. 3A is a bkxk circuit diagram in the 
controller for implementing selective multiple sector 
erase according to the preferred embodiment: 

Rg. 3B shows details of a typical register 
used to select a sector for erase as shown in Rg. 
2A; 

Rg. 4 is a flow diagram illustrating the erase 
sequence of selective multiple sector erase; 

Rg. 5 is a schematic illustration showing the 
partitioning of a Rash EEprom sector into a data 
area and a spare redundant area; 

Rg. 6 is a circuit block diagram illustrating 



the data path control during read operation using 
the defect mapping scheme of the preferred em- 
bodiment: 

Rg. 7 is a circuit block diagram illustrating 
5 the data path control during the write operation 
using the defect mapping scheme of the preferred 
embodiment; 

Fig. 8 is a btock diagram illustrating the write 
cache circuit inside the controller. 

10 

DesCTiption of the Prefenred Embodiments EEprom 
System 

A computer system in which the various as- 

is pacts of the present invention are incorporated is 
illustrated generally in Rgure lA. A typical com- 
puter system architecture includes a microproces- 
sor 21 connected to a system bus 23. along with 
random access, main system memory 25. and at 

20 least one or more input-output devices 27. such as 
a keyboard, monitor, modem, and the (ike. Another 
main computer system component that te con- 
nected to a typical computer system bus ^ is a 
large amount of long-term, non-volatile memory 29. 

25 Typically, such a memory is a disk drive with a 
capacity of tens of megabytes of data storage. This 
data is retrieved into the system volatile memory 
25 for use in cunrent processing, and c^ be easily 
supplemented, changed or altered. 

30 One aspect of the present invention is tfte 
substitution of a specific type of semiconductor 
memory system for the disk drive but without hav- 
ing to sacrifice non-volatilrty. ease of erasing and 
rewriting data into the memory, speed of access. 

35 low cost and reliability. This is accomplished by 
employing an array of electrically erasable prog- 
rammat>le read only memories (EEprom*s) inte- 
grated circuit chips. This type of memory has addi- 
tional advantages of requiring less power to op- 

40 erate. and of being lighter in weight than a hard 
disk drive magnetic media memory, thereby being 
especially suited for battery operated portable 
computers. 

The bulk storage memory 29 is constructed of 
45 a memory controller 31 , connected to the computer 
system bus 23, and an array 33 of EEprom in- 
tegrated circuit chips. Data and instructions are 
communicated from the controller 31 to the EEpr- 
om array 33 primarily over a serial data line 35. 
50 Similarly, data and status signals are communi- 
cated from the EEprom 33 to the controller 31 over 
serial data lines 37. Other control and status cir- 
cuits between the controller 31 and the EEprom 
array 33 are not shown in Rgure 1A. 
55 Referring to Rgure IB, the controller 31 is 
preferably formed primarily on a single integrated 
circuit chip. It is connected to the system address 
and data bus 39. part of the system bus 33. as well 
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as being connected to system control lines 41, 
which include mterrupt, read, write and other usual 
computer system control Pnes. 

The EEprom array 33 includes a number of 
EEprom integrated circuit chips 43. 45. 47, etc. 
Each includes a respective chip select and enable 
line 49, 51 and 53 from interface circuits 40. The 
interface circuits 40 also act to interface between 
the serial data lines 35. 37 and a circuit 55. Mem- 
ory location addresses and data being written into 
or read from the EEprom chips 43. 45. 47. etc. are 
conununic^ed from a bus 55. through logic arul 
register circuits 57 and thence by another bus 59 
to each of the menmry chips 43. 45. 47 etc. 

The bulk storage memory 29 of Rgures 1 A and 
tB can be implemented on a single printed circuit 
card for moderate memory sizes. The various lines 
of the system buses 39 and 41 of Figure lb are 
terminated in connecting pins of such a card for 
connection with the rest of the computer system, 
through a connector. Also connected to the card 
and its components are various standard power 
supply voltages (not shown). 

For large amounts of memory, that which is 
conveniently provided by a single an-ay 33 maynot 
be enough. In such a case, additional EEprom 
arays can be connected to the serial data Gnes 35 
and 37 of the controller chip 31. as indicated in 
Figure IB. This is preferably alt done on a single 
printed circuit card but If space is not sufficient to 
do this, then one or more EEprom arrays may be 
implemented on a second printed circuit card that 
is physically mounted onto the first and connected 
to a common controller chip 31. 



Erase of Memory Structures 

In system designs that store data in files or 
blocks the data will need to be periodically updated 
with revised or new information. It may aiso be 
desirable to ovenwrite some no tonger needed in- 
formation, in order to accommodate additional in- 
formation. In a Flash EEprom memory, the memory 
cells must first be erased before information is 
placed in them. That is. a write (or program) opera- 
tion is always preceded by an erase operation. 

In conventional Rash erase memory devices, 
the erase operation is done in one of several ways. 
For example, in some devices such as the Intel 
corporation's model 27F-256 CMOS Flash EEprom, 
the entire chip is erased at one time. If not ail the 
information in the chip is to be erased, the informa- 
tion must first be temporarily saved, and is usually 
written into another memory (typically RAM). The 
information is then restored into the nonvolatile 
Flash erase memory by programming back into the 
device. This is very slow and requires extra mem- 



ory as holding space. 

In other devices such as Seeq Technology 
Incorporated's model 48512 Rash EEprom chip, 
the memory is divided into blocks (or sectors) that 
5 are each separately erasable, but only one at a 
time. By selecting the desired sector and going 
through the erase sequence the designated area is 
erased, vnule, the need for temporary memory is 
reduced, erase in various areas of the memory still 

10 requires a time consuming sequential approach. 

In the present invention, the Rash EEprom 
memory is divided into sectors where all cells 
within each sector are erasable together. Each sec- 
tor can be addressed separately and selected for 

75 erase. One important feature is the ability to select 
any combination of sectors for erase together. This 
will allow for a much faster system erase than by 
doing each one independently as in prior art. 

Rgure 2 illustrates schematically selected mul- 

20 tiple sectors for erase. A Rash EEprom system 
includes one or more Flash EEprom chips such as 
' 201. 203. 205. They are in communication with a 
controller 31 through lines 209. Typically, the con- 
troller 31 is itself in communication with a micro- 

25 processor system (not shown). The memory in 
each Rash EEprom chip is parttttoned into sectors 
where all memory cells within a sector are erasable 
together. For example, each sector may have 512 
byte (i.e. 512x8 cells) available to the user, and a 

30 chip may have 1024 sectors. Each sector is in- 
dividually addressable, and may be selected, such 
as sectors 211, 213. 215. 217 in a multiple sector 
erase. As illustrated in figure 2. the selected sec- 
tors may be confined to one EEprom chip or be 

35 distributed among several chips in a system. The 
sectors that were selected will all be erased to- 
gether. This capability will altow the memory and 
system of the present invention to operate much 
faster than the prior art architectures. 

40 Rgure 3A illustrates a block diagram circuit 

220 on a Flash EEprom chip (such as the chip 201 
of figure 2) with which one or more sectors such as 
211. 213 are selected (or deselected) for erase. 
Essentially, each sector such as 211, 213 is se- 

45 lected or tagged by setting the state of an erase 
enable register such as 221, 223 associated with 
the respective sectors. The selection and subse- 
quent erase operations are performed under the 
control of the controller 31 (see figure 2). The 

50 circuit 220 is in communication with the controller 
31 through lines 209. Command information from 
the controller is captured in the circuit 220 by a 
command register 225 through a serial interiace 
227. It is then decoded by a command decoder 

55 229 which outputs various control signals. Similarly, 
address information is captured by an address 
register 231 and is decoded by an address de- 
coder 233. 
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For example, in order to setect the sector 21 1 
for erase, the controller sends the address of the 
sector 211 to the circuit 220. The address is de- 
coded in Kne 235 and is used in combination with a 
set erase enable signal in bus 237 to set an output 
239 of the register 221 to HIGH. This enables the 
sector 211 in a subsequent erase operation. Simi* 
larly, if the sector 213 is also desired to be erased, 
its associated register 223 may be set HIGH. 

Figure 36 shows the structure of the register 
such as 221 , 223 in more detail. The erase enable 
register 221 is a SET/RESET latch. Its set input 
241 is obtained from the set erase enable signal in 
bus 237 gated by the address decode in line 235. 
Similarly, the reset input 243 is obtained from the 
clear erase enable signal in bus 237 gated by the 
address decode in line 235. In this way. when the 
set erase enable signal or the clear erase enable 
signal is issued to ait the sectors, the signal is 
effective only on the sector that is tjeing ad- 
dressed. 

After al! sectors intended for erase have t>een 
selected, the controller then issues to the circuit 
220. as well as all other chips in the system a 
global erase command in line 25 1 along whh the 
high voltage for erasing in tine 209. The device will 
then erase all the sectors that have been selected 
(i.e. the sectors 211 aiuj 213) at one time. In 
addition to erasing the desired sectors within a 
chip, the architecture of the present system per- 
mits selection of sectors across various chips for 
simultaneous erase. 

Figures 4(1)-4(11) illustrate the algorithm used 
in conjunction with the circuit 220 of figure 3A, In 
figure 4(t), the controller will shift the address into 
the circuit 220 which is decoded in the line to the 
erase enable register associated with the sector 
that is to be erased. In figure 4{2). the controller 
shifts in a command that is decoded to a set erase 
enable command which is used to latch the ad- 
dress decode signal onto the erase enable register 
for the addressed sector. This tags the sector for 
subsequent erase. In figure 4<3), if more sectors 
are to be tagged, the operations described relative 
to figures 4(l)-4<2) are repeated until all sectors 
intended for erase have been tagged. After all 
sectors intended for erase have been tagged, the 
controller initiates an erase cycle as illustrated in 
figure 4(4). 

Optimized erase implementations have been 
disclosed in two copending U.S. patent applica- 
tions. They are copending U.S. patent applications. 
Serial No. 204.175, filed June 8. 1988. by Dr. 
Eliyahou Harari and one entitled "Multi-State EEpr- 
om Read and Write Circuits and Techniques," filed 
on the same day as the present application, by 
Sanjay Mehrotra and Dr. Eliyahou Harari. The dis- 
closures of the two applications are hereby incor- 



porate by reference. The Rash EEprom cells are 
erased by applying a pulse of erasing voltage 
followed by a read to verify if the cells are erased 
to the "erased" state. If not further pulsing and 
5 verifying are repeated until the cells are verified to 
be erased. By erasing in this controlfed manner, 
the cells are not subject to over-erasure which 
tends to age the EEprom device prematurely as 
well as make the cells harder to program. 

to As the group of selected sectors is going 
through the erase cycle, some sectors will reach 
the "erase" state earlier than others. Another im- 
portant feature of the present invention is the abiHty 
to remove those sectors that have been verified to 

IS be erased from the group of selected sectors, 
thereby preventing them from over-erasing. 

Returning to figure 4<4), after all sectors in- 
tended for erase have been tagged, the controller 
initiates an erase cycle to erase the group of 

20 tagged sectors. In figure 4(5). the controlli shifts 
in a global command called Enable Erase into each 
Flash EEprom chip that is to perform an! erase. 
This is followed in figure 4(5) by the cdntroHer 
raising of the erase voltage line (Ve) to a specified 

25 value for a specified duration. The controller will 
lower this voltage at the end of the erase duration 
time. In figure 4(6), the controller wil| then do a 
read verify sequence on the sectors selected for 
erase. In figure 4<7), if none of the sectors are 

30 verified, the sequences illustrated in figures 4(5)-4- 
(7) are repeated. In figures 4(8) and 3(9). if one or 
more sectors are verified to be erased, they are 
taken out of the sequence. Referring also to figure 
3A. this is achieved by having the controller ad- 

35 dress each of the verified sectors and clear the 
associated erase enable registers back to a LOW 
with a clear enable command in bus 237. The 
sequences illustrated in figures 4(5)*4(10) are re- 
peated until all the sectors in the group are verified 

40 to be erased in figure 4(11). At the completion of 
the erase cycle, the controller will shift in a No 
Operation (NOP) command and the global Enable 
Erase command will be withdrawn as a protection 
against a false erasure. 

45 The ability to select whk:h sectors to erase and - 
which ones not to. as well as which ones to stop 
erasing is advantageous, tt wilt allow sectors that 
have erased before the slower erased sectors to be 
removed from ttie erase sequence so no further 

so stress on the device will occur. This wilt increase 
the reliat)ility of the system. Additional advantage is 
that if a sector is bad or is not used for some 
reason, that sector can be skipped over with no 
erase occuning within that sector. For example, if a 

55 sector is defective and have shorts in it. it may 
consume much power. A significant system advan- 
tage is gained by the present invention which al- 
lows it to fc>e skipped on erase cycles so that it may 
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greatty reduce the power required to erase the 
cfdp. 

Another consideration in having the ability to 
pick the sectors to be erased within a device is the 
power savings to the system.- The flexibility in 
erase configuration of the present invention enables 
the adaptation of the erase needs to the power 
capability of the system. This can be done by 
configuring the systems to tie erased differently by 
software on a fixed basis between different sys* 
terns. It also will allow the controller to adaptively 
change the amount of erasing toeing done by moni- 
toring the voltage level in a system, such as a 
laptop computer. 

An additional performance capability of the 
system in the present invention is the ability to 
issue a reset command to a Flash EEprom chip 
which will clear all erase enable latches and wilt 
prevent any further erase cycles from occurring. 
This is illustrated in figures 2A and 2B by the reset 
signal in the line 261. By doing this in a global way 
to alt the chips, less time will be taken to reset alt 
the erase enable registers. 

An additional performance capability is to have 
the ability to do erase operations without regard to 
chip select. Once an erase is started in some of 
the memory chips, the controller in the system can 
access other memory chips and do read and write 
operations on them. In addition, the device(s) doing 
the erase can be selected and have an address 
loaded for the next command following the erase. 

Defect Mapping 

Physical defects in memory devices give rise 
to hard errors. Data becomes corrupted whenever 
it is stored in the defective celts. In conventional 
memory devices such as RAM's, and Disks, any 
physical defects arising from the manufacturing 
process are corrected at the factory. In RAM's 
spare redundant memory cells on chip may be 
patched on. in place of the defective cells. In the 
traditional disk drive, the medium is imperfect and 
susceptible to defects. To overcome this problem 
manufacturers have devised various methods of 
operating with these defects present. \he most usu- 
al being defect mapping of sectors, tn a normal 
distc system the media is divided into cylinders and 
sectors. The sector being the basic unit in which 
data is stored. When a system is partitioned into 
the various sectors the sectors containing the de- 
fects are identified and are marked as bad and not 
to be used by the system. This is done in several 
ways. A defect map table is stored on a particular 
portion of the disk to be used by the interfacing 
controller. In addition, the bad sectors are marked 
as bad by special ID and flag martcers. When the 



defect is addressed, the data that wooW normally 
be stored there is placed in an alternative tocation. 
The requirement for aHernative sectors makes the 
system assign spare sectors at some spedfte inter- 

5 val or location. This reduces the amount of mem- 
ory capacity and is a performance issue in how the 
alternative sectors are located. 

One important application of the present inven- 
tion is to replace a conventtonal disk storage de- 

10 vice with a system incorporating an array of Rash 
EEprom memory chips. The EEprom system is 
preferably set up to emulate a conventional disk, 
and may be regarded as a 'solid-state disk*. 

In a "disk" system made from such soltd-state 

js memory devices, low cost conskterations necessi- 
tate efficient handling of defects. Another important 
feature of the invention enables the error correction 
scheme to conserve as much memory as possible. 
Essentially, it calls for the defective cells to be 

20 remapped ceil by cell rather than by throwing away 
the whole sector (512 bytes typically) whenever a 
defect occurs in it. This scheme is especially suit- 
ed to the Rash EEprom medium since the majority 
of errors will be bit errors rather than a long stream 

25 of adiacent defects as is typical in traditional disk 
medium. 

In both cases of the prior art RAM and mag- 
netic disk, once the device is shipped from the 
factory, there is little or no provision for replacing 

30 hard errors resulting from physical defects that 
appear later duririg normal operation. Error correc- 
tions then mainly rely on schemes using error 
correction codes (ECC). 

The nature of the Rash EEprom device predi- 

35 cates a higher rate of cell failure especially with 
increasing program/erase cycling. The hard errors 
that accumulate with use would eventually over- 
whelm the ECC and render the device unusable. 
One important feature of the present invention is 

40 the at>ility for the system to conect for hard errors 
whenever they occur. Defective cells are detected 
by their failure to program or erase correctiy. Also 
during read operation, defective cells are detected 
and located by the ECC. As soon as a defective 

45 cell is identified, the controller will apply defect 
. mapping to replace the defective celt with a space 
cell located usually within the same sector. This 
dynamic correction of hard enors. in addition to 
conventional error correction schemes, significantly 

50 prolongs the life of the device. 

Another feature of the present invention is an 
adaptive approach to error correction. Error conec- 
tion code (ECC) is employed at all times to correct 
for soft errors as well as any hard errors that may 

55 arise. As soon as a hard error is detected, defect 
mapping is used to replace the defective cell with a 
spare cell in the same sector block. Only when the 
number of defective cells in a sector exceeds the 
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defect mapping's capacrty for that specific sector 
will the whole sector be replaced as in a conven- 
tional disk system. This scheme minimized wast- 
age without compromising reliability. 

Rgure 5 illustrates the memory architecture for 
the cell remapping scheme. As described before, 
the Rash EEprom memory is organized into sec- 
tors where the cells in each sector are erasable 
together. The memory architecture has a typical 
sector 401 organized into a data portion 403 and a 
spare (or shadow) portion 405. The data portion 
403 is memory space available to the user. The 
spare portion 405 is further organized into an alter- 
native defects data area 407. a defect map area 
409. a header area 411 and an ECC and others 
area 413. These areas contain information that 
could be used by the controller to handle the 
defects and other overhead information such as 
headers and ECC^ 

Whenever a defective ceil is detected in the 
sector, a good cell in the alternative defects data 
area 407 is assigned to backup the data des- 
ignated for the defective cell. Thus even if the 
defective cell stores the data incorrectly, an error- 
free copy is stored in the backup cell. The ad- 
dresses of the defective cell and the backup celt 
are stored as defect pointers in the defect map 
409. 

tt is to be understood that the partitioning be- 
tween the user data portion 403 and the spare 
portion 405 need not be rigid. The relative size of 
the various partitioned areas may be logically reas- 
signed. Also the grouping of the various areas is 
largely for the purpose of discussion and not nec- 
essarily physically so. For example, the alternative 
defects data area 407 has been schematically 
grouped under the spare portion 405 to express 
the point that the space it occupies is no longer 
available to the user. 

In a read operation, the controller first reads 
the header, the defect map and the alternative 
defects data. It then reads the actual data, tt keeps 
track of defective cells and the k)cation of the 
substitute data by means of the defect map. When- 
ever a defective cell is encountered, the controller 
substrtutes its bad data with the good data from the 
alternative defects. 

Rgure 6 illustrates the read data path control In 
the preferred embodiment A memory device 33 
which may include a plurality of Flash EEprom 
chips is under the control of the controller 31. The 
controller 31 is itself part of a microcomputer sys- 
tem under the control of a microprocessor (not 
shown). To initiate the reading of a sector, the 
microprocessor loads a memory address generator 
503 in the controller with a memory address for 
starting the read operation. This information is load- 
ed through a microprocessor interface port 505. 



Then the mk:roprocessor loads a DMA controller 
507 with the starting tocatlon in buffer memory or 
bus address that the data read should be sent 
Then the microprocessor loads the header informa- 
5 tlon (Head, Cylinder and sector) into a holding 
register file 509. Rnally, the microprocessor toads 
a command sequencer 51 1 with a read command 
before passing control to the controller 31. 

After assuming control, the controller 31 first 

10 addresses the header of the sector arKl verifies that 
the memory is accessed at the address that the 
user had specified. This is achieved by the follow- 
ing sequence. The controller selects a memory 
chip (chip select) among the menrory device 33 

76 and shifts the address for the header area from the 
address generator 503 out to the selected memory 
chip in the memory device 33. The controller then 
switches the multiplexer 513 and shifts also the 
read command out to the memory device 33. Then 

20 the memory device reads the address sent it and 
begins sending serial data from the addressed sec- 
tor Ijack to the controller. A receiver 515 . in the 
controller receives this data and puts it in parallel 
format. In one embodiment, once a byte (8 bits) is 

25 compiled, the controller compares the received 
data against the header data previously stored by 
the microprocessor in the holding regi^er file 509. 
H the compare is connect the proper location is 
verified and the sequence continues. 

30 Next the controller 31 reads the defect pointers 
and toads these bad address locations into the 
holding register file 509. This is followed by the 
controller reading the alternative defects data that 
were written to replace the bad bits as they were 

35 written. The altemative bits are stored in an alter- 
native defects data file 517 that will t^e accessed as 
the data bits are read. 

Once the Header has been determined to a 
match and the defect pointers and altemative bits 

40 have iDeen loaded, the controller begins to shift out 
the address of the lowest addr^s of the desired 
sector to be read. The data from the sector in the 
memory device 33 is then shifted into the controller 
chip 31. The receiver 515 converts the data to a 

45 parallel format and transfers each byte into a tem- 
porary holding FIFO 519 to be shipped out of the 
controller. 

A pipeline architecture is employed to provide 
efficient throughput as the data is gated through 

50 the controller from the receiver 515 to the RFO 
519. As each data bit is received from memory the 
controller is comparing the address of the data 
being sent (stored in the address generator 507) 
against the defect pointer map (stored in the regis- 

55 ter file 509). If the address is detemxined to be a 
bad location, by a match at the output of the 
comparator 521, the bad bit from the memory 
received by the receiver 515 is replaced by the 
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good bft for that locatton. The good bit is obtained 
from the alternative defects data file 517. This is 
done by switching the multiplexer 523 to receive 
the good bit from the alternative defects data fite 
instead of the bad bit from the receiver 515. as the s 
date is sent to the FIFO 519. Once the corrected 
data is in the FIFO it is ready to be sent to buffer 
memory or system memory (not shown). The data 
is sent from the controlter's FIFO 519 to the sys- 
tem memory by the controller's DMA controller lo 
507. This controller 507 then requests and gets 
access to the system bus and puts out an address 
and gates the data via an output interface 525 out 
to the system bus. This is done as each byte gets 
loaded into the FIFO 519. As the corrected data is is 
loaded into the FIFO it will also be gated into an 
ECC hardware 527 where the data file will be acted 
on by the ECC. 

Thus in the manner described, the data read 
from the memory device 33 is gated through uie 20 
controller 31 lo be sent to the system. This pro- 
cess continues until the last bit of addressed data 
has been transfened. 

In spite of defect mapping of previously de* 
tected defective cells, new hard errors might occur as 
since the last mapping. As the dynamic defect 
mapping constantly "puts away* new defective 
cells, the latest hard error that may arise between 
defect mapping would be adequately handled by 
the ECC. As the data is gated through the control- 30 
ier 31. the controller is gating the ECC bits into the 
ECC hardware 527 to determine if the stored value 
matched the just calculated remainder value, if It 
matches then the data transferred out to the sys- 
tem memory was good and the read operation was as 
completed. However, if the ECC registers an error 
then a correction calculation on the data sent to 
system memory is performed and the corrected 
data retransmitted. The method for calculating the 
error can be done in hardware or software by 40 
conventional methods. The ECC is also able to 
calculate and locate the defective ceil causing the 
enror. This may be used by the controller 31 to 
update the defect map associated with the sector 
m 'which the defective cell is detected. In this 45 
manner, hard enors are constantly removed from 
the Flash EEprom system. 

Figure 7 illustrates the write data path control 
in the preferred embodiment The first portion of a 
write sequence is similar to a read sequence de- so 
scribed previously. The microprocessor first loads 
the Address pointers for the memory device 33 
and the DMA as in the read sequence. It also loads 
the header desired into the address generator 503 
and the command queue into the command se- 55 
quencer 511. The command queue is loaded with a 
read header command first. Thereafter, control is 
passed over to the controller 31. The controller 



then gates the address and conunand to the mem- 
ory device 33. as in the read sequence. The mem- 
ory device returns header data through controller's 
receiver 515. The controller compares the received 
header data to the expected value (stored in the 
holding register file 509). If the compare is correct 
the proper location is verified and the sequence 
continues. Then the controller loads the defective 
address pointers from the memory device 33 Into 
the holding register file 509 and the alternative data 
into the alternative defects data ftte 517. 

Next the controller begins to fetch the write 
data from system memory (not shown). It does this 
by getting access to the system bus. outputs the 
memory or bus address and does the read cycle. It 
pulls the data into a FIFO 601 tfvough an input 
interface 603. The controller then shifts the starting 
sector address (lowest byte address) from the ad- 
dress generator 503 to the selected memoty de- 
vice 33. Tnis is foilowed by data from the FIFO 
601. These data are routed through multiplexers 
605 and 513 and converted to serial format before 
being sent to the memory device 33. This se- 
quence continues until all bytes for a write cycle 
have been loaded into the selected memory. 

A pipeline architecture is employed to provide 
efficient throughput as the data is gated from the 
FIFO 601 to the selected memory 33. The data 
gated out of the FIFO 601 Is sent to the ECC 
hardware 527 where a remainder value will be 
calculated within the ECC. In the next stage, as the 
data is being sent to the memory device through 
multiplexers 605 and 513. the comparator 521 is 
comparing its address from the address generator 
503 to the defect pointer address values in the 
holding register file 509. When a match occurs, 
indicating that a defective location is atxDut to be 
written, the controller saves this bit into the alter- 
native defect data file 517. At the same time, all 
bad bits sent to memory will be sent as zeroes. 

After the bytes for a write cycle have been 
loaded into the selected memory device, the con- 
troller issues a program command to the memory 
device and initiate a write cycle. Optimized im- 
plementations of write operation for Flash EEprom 
device have been disclosed in two previously cited 
co-pending U.S. patent applications. Serial No. 
204.175, and one entitled "Multi-State EEprom 
Read and Write Circuits and Techniques." Relevant 
portions of the disclosures are hereby incorporated 
by reference. Briefly, during the write cycle, the 
controller applies a pulse of programming (or writ- 
ing) voltages. This is followed by a verify read to 
determine if all the bits have been programmed 
properly. If the bits did not verify, the controller 
reF)eats the program/verify cycle until all bits are 
correctly programmed. 

If a bit fails to verify after prolonged 
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program/verify cycfing, the controller will designate 
that bit as defective and update the defect map 
accordingly. The updating is done dynamically, as 
soon as the defective cell is detected. Simitar ac- 
tions are taken in the case of failure in erase verify. 

After a(l tlie bits have been programmed and 
verified, the controller loads the next data bits from 
the FIFO 601 and addresses the next location in 
the addressed sector. It then perfonns another 
program/verify sequence on the next set of bytes. 
The sequence continues until the end of the data 
for that sector. Once this has occurred, the control- 
ler addresses the shadow memory (header area) 
associated with the sector (see figure 5) and writes 
the contents of the ECC registers into this area. 

In addition, the collection of bits that was 
flagged as defective and were saved in the alter- 
native defects data file 516 is then written in mem- 
ory at the alternative defects data locations (see 
figure 5). mereby saving the good bit values to be 
used on a subsequent read. Once these data 
groups are written and verified, the sector write is 
considered completed. 

The present invention also has provision for 
defect mapping of the whole sector, but only after 
the number of defective cells in the sector has 
exceeded the cell defect mapping's capacity for 
that specific sector. A count is kept of the number 
of defective cells in each sector. When the number 
in a sector exceeds a predetermined value, the 
controller marks that sector as defective and maps 
it to another sector. The defect pointer for the 
linked sectors may be stored in a sector defect 
map. The sector defect map may be located in the 
orginal defective sector if its spare area is suffi- 
ciently defect-free. However, when the data area of 
the sector has accumulated a large numi^er of 
defects, it is quite likely that the spare area will 
also be full of defects. 

Thus, it is preferable in another embodiment to 
locate the sector map in another memory main- 
tained by the controller. The memory may be lo- 
cated in the controller hardware or be part of the 
Rash EEprom memory. When the controller is giv- 
en an address to access data, the controller com- 
pares this address against the sector defect map. If 
a match occurs then access to the defective sector 
is denied and the substitute address present in the 
defect map is entered, and the corresporKling sub- 
stitute sector is accessed instead. 

In yet another embodiment the sector remap- 
ping is performed by the microprocessor. The 
microprocessor looks at the incoming address and 
compares it against the sector defect map. If a 
match occurs, it does not issue ttie command to 
the controller but instead substitute the alternative 
location as the new command. 

Apart from the much higher speed of the solid- 



state disk, another advantage is the lack of me- 
cfiantcal parts. The k>ng seek times, rotational la- 
tency inherent in disk drives are not present In 
additton, the tong synchronization times, sync mark 

5 detects and write gaps are not required. Thus the 
overhead needed for accessing the locatton where 
data is to be read or written is much less. All of 
these simplifications and lack of constraints result 
in a much faster system with much reduced over- 

10 heads. In addition, the files can be arranged in 
memory in any address order desired, only requir- 
ing the controller to know how to get at the data as 
needed. 

Another feature of the invention is that defect 
IS mapping is implemented without the need to inter- 
rupt the data stream transferred to or from tfie 
sector. The data in a btock which may contain 
errors are transferred regardless, and is conected 
afterwards, f^reserving the sequential addressing 
20 will result in higher speed by itself. Further, it 
allows tile implementation of an efficient pipeline 
architecture in the read and write data paths.- 



25 Write Cache System 

Cache memory is generally used ^ speed up 
the performar^e of systems having slower access 
devices. For example in a computer system, ac- 

30 cess of data from disk storage is slow and the 
speed would be greatiy improved if the data could 
t>e obtair^ from the much faster RAM. Typically a 
part of system RAM is used as a cache for tem- 
porarily holding the most recently accessed data 

35 from disk. The next time Uie data is needed, it may 
be obtained from tiie fast cache instead of the stow 
disk. The scheme works well in situations where 
the same data is repeatedly operated on. This is 
ttie case in nriost structures and programs since the 

40 computer tends to work within a small area of 
memory at a time in running a program. Anotiier 
example of caching is ttie using of faster SRAM 
cache to speed up access of data nonmatly stored 
in cheaper tiit slower ORAM. 

45 Most of the conventional cache designs are 
read caches for speeding up reads from memory. 
In some cases, write caches are used for speeding 
up writes to memory. However in the case of writes 
to system memory (e.g. disks), data is still being 

50 written to system memory directly every time they 
occur, while being written into cache at ttie same 
time. This is done because of concern for loss of 
updated data files in case of power loss. If the write 
data is only stored in the cache memory (volatile) a 

55 loss of power will result in the new updated files 
being lost from cache before having the old data 
updated in system memory (non-volatile). The sys- 
tem will then be operating on the old data when 
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these files are used in further processing. The 
need to write to main memory every time defeats 
the caching mechanism for writes. Read caching 
does not have this concern since the data that 
coufd be tost from cache has a backup on disk. 

In the present invention, a system of Flash 
EEprom is used to provide non-volatile memory in 
place of traditional system memories such as disk 
storage. However. Flash EEprom memory is sub- 
ject to wearing out by excessive program/erase 
cycles. Even with the improved Rash EEprom 
memory device as disclosed in copending U.S. 
patent applications. Serial No. 204.175 and one 
entitled "Multi-state EEprom Road and Write Cir- 
cuits and Techniques," by Sanjay Mehrotra and Dr. 
Efiyahou Harari filed on the same day as the 
present application, the endurance limit is approxi- 
mately 10^ program/erase cycles. In a ten-year 
projected life time of the device, this translates to a 
limit of one program/erase cycle per 5 minutes. 
This may be marginal in normal computer usage. 

To overcome this problem, a cache memory is 
used in a novel way to insulate the Rash EEprom 
memory device from enduring too many 
program/erase cycles. The primary function of the 
cache is to act on writes to the Flash EEprom 
memory 'and not on reads of the Rash EEprom 
memory, unlike the case with traditional caches. 
Instead of writing to the Rash EEprom memory 
every time the data is updated, the data may be 
operated on several times in the cache before 
being committed to the Rash EEprom memory. 
This reduces the numt)er of writes to the Rash 
EEprom memory. Also, by writing mostly into the 
faster cache memory and reducing the number of 
writes to the slower Rash EEprom, an additional 
benefit is the increase in system write throughput 

A relatively small size cache memory is quite 
effective to implement the present inventton. This 
helps to overcome the problem of data loss in the 
volatile cache memory during a power loss. In that 
event, it is relatively easy to have sufficient power 
reserve to maintain the cache memory long enough 
and have the data dumped into a non-volatile 
memory such as a specially reserved space in the 
Flash EEprom memory. In the event of a power 
down or and power toss to the system, the write 
cache system may be isolated from the system 
and a dedicated rechargeable power supply may 
be switch in only to power the cache system and 
the reserved space in the Rash EEprom memory. 

Figure 8 illustrates schematically a cache sys* 
tern 701 as part of the controller, according to the 
present invention. On one hand the cache system 
701 is connected to the Rash EEprom memory 
array 33. On the other hand it is connected to the 
microprocessor system (not shown) through a host 
interface 703. The cache system 701 has two 



memories. One is a cache memory 705 for tem- 
porarily holding write data files. The other is a tag 
memory 709 for storing relevant infbm^atkin about 
the data files held in the cache memory 705. A 
5 memory timing/control circuit 713 controls the writ- 
ing of data files from the cache memory 705 to the 
Rash EEprom memory 33. The memory control 
circuit 713 is response to the information stored 
in the tag memory as welt as a power sensing 

TO input 715 with is connected through the host inter- 
face 703 via a line 717 to the power supply of the 
microprocessor system. A power toss in the micro- 
processor system will be sensed by the memory 
control drcutt 713 which will then down load all the 

15 data files in the volatile cache memory 705 to the 
non-volatile Flash EEprom memory 33. 

In the present invention, the Rash EEprom 
memory array 33 is organized into sectors 
(typically 512 byte size) such that all memory cells 

20 within each sector are erasatrfe together. Thus 
each sector may be considered to store a data file 
and a write operation on the memory array acts on 
one or more such files. 

During read of a new sector in the Rash EEpr- 

25 om memory 33. the data file is read out and sent 
directly to the host through the controller. This file 
is not used to fit! the cache memory 705 as is done 
in the traditional cache systems. 

After the host system has processed the data 

30 within a file and wishes to write it back to the Rash 
EEprom memory 33. it accesses the cache system 
701 with a write cycle request The controlter then 
intercepts this request and acts on the cycle. 

tn one embodiment of the invention, the data 

3S file is written to the cache memory 705. At the 
same time, two other pieces of information about 
the data file are written to a tag memory 709. The 
first is a file pointer which identifies the file present 
in the cache memory 705. The second is a time 

40 stamp that tells what time the file was last written 
Into the cache memory. In this way. each time the 
host wishes to write to the Flash EEprom memory 
33. the data file is actually first stored in the cache 
memory 705 along with pointers and time stamps 

45 in the tag memory 709. 

In another embodiment of the invention, when 
a write from the host occurs, the controller first 
checks to see if that file already existed in the 
cache memory 705 or has been tagged in the tag 

50 memory 709. If it has not been tagged, the file is 
written to the Rash memory 33, while its identifier 
and time stamp are written to the tag memory 709.. 
[f the file already is present in the cache memory 
or has been tagged, it is updated in the cache 

55 memory and not written to the Rash memory. In 
this way only infrequently used data files are writ- 
ten into ^e Flash memory while frequently used 
data files are trapped in the cache memory. 
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In yet another embodiment of the invention, 
when a write from the host occurs, the controller 
first checks to see tf that data file has been last 
written anywhere within a predetermined period of 
time (for example. 5 minutes).* If it has not. the data 
file is written to the Rash memory 33. while its 
identifier and time stamp are written to the tag 
memory 709. tf the data file has been last written 
within the predetermined period of time, it is written 
into the cache memory 705 and not written to the 
Flash memory. At the same time, its identifier and 
time stamp are written to the tag memory 709 as in 
the other embodiments. In thiis way also, only infre- 
quentiy used data files are written into the Rash 
memory while frequently used data files are 
trapped in the cache memory. 

In all embodiments, over time the cache mem- 
ory 705 will start to fill up. When the controller has 
detected that some predetermined state of fullness 
has been reached, it begins to archive preferen- 
tially some files over others in the cache memory 
705 by writing them to the Rash memory 33. 

In either embodiments, over time the cache 
memory 705 wilt start to fill up. When tiie controller 
has detected that some predetermined state of 
fullness has been reached, it begins to archive 
preferentially some files over others in the cache 
memory 705 tjy writing tiiem to ttte Rash memory 
33. The file identifier tag bits for these files are 
then reset, indicating that these files may be writ- 
ten over. This makes room for new data files enter- 
ing the cache memory. 

The controller is responsible for first moving 
the least active files back into the Flash memory 33 
to make room for new active fifes. To keep track of 
each file's activity level, the time stamp for each 
file is incremented by the controller at every time 
step unless reset by a new activity of the file. The 
timing is provided by timers 711. At every time 
step (count), the controller systematically accesses 
each data file in the cache memory and reads the 
last time stamp written for this data file. The con- 
troller tiien increments tiie time stamp by anotiier 
time step (i-O- increments tiie count by one). 

Two tilings can happen to a file's time stamp, 
depending on the activity of tiie file. One possibiFity 
is for the time stamp to be reset in the event of a 
new activity occurririg. The other possiblity is that 
no new activity occurs for the file and the time 
stamp continues to 'increment until the file is re- 
moved from tiie cache. In practice a maximum limit 
may be reached if the time stamp is allowed to 
increase indefinitely. For example, the system may 
allow tiie time stamp to increment to a maximum 
period of inactivity of 5 minutes. Thus, when a data 
file is written in tiie cache memory, tine time stamp 
for the file is set at its initial value. Then the time 
stamp will start to age, incrementing at every time 



step unless reset to its initial value again by an- 
oiher write update. After say, 5 minutes of in- 
activity, the tinne stamp has inaemented to a maxi- 
mum terminal count 

5 In one embodiment of keeping count, a bit can 
be shifted one place in a shift register each time a 
count Increment for a file occurs. If the file is 
updated (a new activity has occunred) the bit's 
location will be reset to tiie initial location of the 

10 shift register. On the other hand, if the file remains 
inactive tiie bit will eventually be shifted to tiie 
tenminal shift position. In anotfier emtwdiment a 
count value for each tile is stored and incremented 
at each time step. After each increment the count 

IS value is compared to a master counter, tiie dif- 
ference being the time delay in question. 

Thus. If a file is active its incremented time 
stamp is reset back to the initial value each time 
tiie data file is rewritten. In this manner, files that 

20 are constantiy updated will have low time J stamp 
identifiers and will be kept in cache until their 
activity decreases. After a period of inactivity has 
expired, diey acquire the maximum time 'stamp 
identifiers. The inactive files are eventually archived 

25 to the Rash memory freeing space in tiie cache 
memory for new. more active files. Space is also 
freed up in the tag memory when the|se inactive 
flies are moved to tiie Rash memory. 

At any time when room must be made avail- 

30 able for new data files coming into the cache 
memory, the controller removes some of tiie. older 
files and archives them to the Rash memory 33. 
Scheduling is done by a memory timing/control 
circuit 713 in the controller. The decision to archive 

3S the file is based on several criteria. The conti-oller 
looks at the frequency of writes occurring in the 
system and looks at how full tiie cache is. If there 
is still room in the cache, no archiving need to be 
done. If more room is needed, the files with the 

40 earliest time stamps are first removed and archh/ed 
to the Rash memory. 

Alttiough the invention has been described with 
implementation in hardware in tiie conti-oller, it is to 
be understood that otiier implementations are pes- 

45 sible. For example, the cache system may be 
located elsewhere iri the system, or be imple- 
mented by software using One existing micropro- 
cessor system. Such ' variations are within ttie 
scope of protection for the present invention. 

so The Profile of how often data is written back to 

tiie Flash memory is determined by several factors. 
It depends on ttie size of the cache memory and 
the frequency of writes occurring in tiie system. 
Witti a small cache memory system, only tiie high- 

55 est frequency files will be cached. Less frequentiy 
accessed files will also be cached with increasing 
cache memory size. In tiie present invention, a 
relatively cheap and small amount of cache mem- 



11 



FH 008012 



21 



EP 0 392 89S A2 



ory. preferably about 1 Mbyte, may be used to 
good advantage. By not constantly writing the most 
active files (the top 5%), the write frequency of the 
Rash EEprom may be reduced from the usual one 
every milfisocond to one every 5 minutes, in this 
way the wear*out time for the memory can be 
extended almost indefmitely. This improvement is 
also accompanied by increased system perfor- 
mance during write. 

Incorporating time tag into the write cache con- 
cept has the avantage that the size of the write 
cache buffer memory can be relatively small, since 
it is used only to store frequently written data files, 
with all other files written directly into the Rash 
EEprom memory. A second advantage Is that the 
management of movfng data files In and out of the 
write cache buffer can be automated since it does 
not require advanced knowledge of which data files 
are to be called next 

The various aspects of the present invention 
that have been descrit>ed co-operate in a system of 
Flash EEprom memory array to make the Rash 
EEprom memory a viable alternative to conven- 
tional non-volatile mass storage devices* 

While the embodiments of the various aspects 
of the present invention that have been desaibed 
are the preferred implementation, those skilled in 
the art will understand that variations thereof may 
also be possible. Therefore, the invention is entitled 
to protection within the full scope of the appended 
claims. 

Further, applicant considers as its invention, or 
inventions, all novel, non-obvious subject matter 
which is disclosed in this application, and. further, 
all known equivalents thereto, and expressly re- 
serves the right to submit additional claims of vary- 
ing scope, which may be narrower or broader than 
the claims initially filed, drawn to all aspects of the 
disclosed subject matter and equivalents, even if 
said subject matter was not set forth in the claims 
as initially filed, and further reserves the right to 
amend the claims as initially filed to render them 
broader or narrower by deleting or adding recita- 
tions to said claims as initially filed. 



Claims 

1 . A Rash EEprom system comprising: 
one or more integrated circuit chips each having an 
array of Flash EEprom cells partitioned into a plu- 
rality of sectors, each sector addressable for erase 
such that all ceils therein are erasable simulta* 
neously; 

means for selecting a plurality of sectors among 
the one or more chips for erase operation; and 
means for simultaneously performing the erase op- 
eration on only the plurality of selected sectors. 



2. A Rash EEprom system as in claim 1, 
including 

read or write operations on chips which have been 
enabled by a chip select signal, wherein the erase 
5 operation Is performed on chips without regard to 
the chip select signal. 

3. A Flash EEprom system as in claim 1. 
wherein the erase operation may be performed on 
the plurality of sector selected for erase operation. 

TO while read, write or other operations may be per- 
formed on any other device not selected for erase 
operatioru 

4. The Rash EEprom system according to 
claim 1 . further comprising: 

15 means for individually removing any one or com- 
bination of sectors from the plurality of selected 
sectors, such that said removed sectors are pre- 
vented from further erase during the erase opera- 
tion. 

20 5. The Flash EEprom system according to 
claim t , further comprising: 
means for simultaneously deselecting all sectors. 

6. The Rash EEprom system according to 
claim 1 , wherein the selecting means further com* 

25 prises: 

individual register associated with each sector for 
holding a status to indicate whether the sector is 
selected or not 

7. The Rash EEprom system according to 
30 claim 6, wherein the simultaneously erasing means 

is responsive to the status in each of the individual 
registers, such that only the selected sectors are 
included in the erasing. 

8. The Rash EEprom system according to 
3S claim 6. wherein any one or combination of the 

individual registers indicating a selected status are 
individually resettablo to an un-selected status. 

9. The Flash EEprom system according to 
claim 6. wherein all the individual registers are 

40 simultaneously resettable to a status indk:ating the 
associated sectors as not selected. 

10. A system for correcting en-ors from defec- 
tive cells within an array of Rash EEprom cells, 
comprising: 

45 substitute cells; 

means for substituting one or more of the defective 
cells with a corresponding number of substitute 
cells. 

11 . A system for correcting errors from defec- 
50 tive cells within an array of Rash EEprom cells as 

in claim 10 wherein the substituting means also 
applies automatically to new defective ceils as 
soon as they are detected. 

12. A system for correcting en'ors from defec- 
55 tive celts within an array of Flash EEprom cells as 

in claim 10. said array being partitioned into a 
plurality of Flash erasable sectors such that all 
cells within each sector are erasable at once, 
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wherein the substitute cells are in the same sector 
as the defective cells. 

13. A system for correcting errors from defec- 
twe ceBs within an array of Flash EEprom cells as 
In daim 11. further comprising a defect map for 
storing defect pointers which link the addresses of 
the defective ceils to that of the corresponding 
substitute cells. 

14. A system for correctir^ bad data In defec- 
tive cells within an array of Rash EEprom cells as 
in claim 13. wherein the defect map for said defec- 
tive cells are located In the same sector as said 
defective cells. 

15. A system for correcting errors from defec- 
tive cells within an array of Rash EEprom ceils as 
in daim 10. said array being partitioned into a 
plurality of Rash erasable sectors such that all 
cells within each sector are erasable at once, 
wherein the substitute celts are in the same sector 
as the defective cells when the number of defective 
cells in the sector does not exceed a predeter- 
mined number, and the substitute cells are in a 
different sector when the number is exceeded. 

16. A system for conrecting errors from defec- 
th/e cells within an array of Rash EEprom cells as 
In claim 15. wherein said sector is replaced in its 
entirety by a substitute sector when said number is 
exceeded. 

17. A system for correcting en-ors from defec- 
tive cells within an array of Rash EEprom cells as 
in claim 15 wherein the substituting means also 
applies automatically new defective cells as soon 
as they are detected. 

• 18. A system for correcting errors from defec- 
tive cells within an array of Flash EEprom cells as 
in claim 17. including the use of error correction 
codes. 

19. A system for correcting bad data in defec- 
tive cells within an array of Rash EEprom cells, 
comprising: 

substitute cells for storing good data intended for 
the defective cells; 

means for substituting the bad data in one or more 
of the defective cells with the good data in the 
corresponding substitute cells whten the defective 
cells are accessed. 

20. A system for correcting bad data in defec- 
tive cells within an array of Rash EEprom cells as 
in clain 19. further comprising means for automati- 
cally saving the good data intended to be written to 
the defective ceils to the corresponding substitute 
cells, thereby perserving the integrity of the good 
data. 

21. A system for correcting bad data in defec- 
tive cells within an array of Flash EEprom cells as 
In claim 20 wherein the substituting means also 
applies automatically to new defective cells as 
soon as they are detected. 



22. A system for correcting bad data in defec- 
tWe cells within an array of Rash EEprom cells as 
in claim 20. said array being partitioned into a 
plurality of Rash erasable sectors such that all 

5 cells within each sector are erasable at once, and 
data is stored therein, wherein the substituting 
means appHes after the data including the bad data 
has been accessed. 

23. A system for correcting bad data in defec- 
ro tive cells within an array of Flash EEprom cells as 

in claim 20. said array being partitioned into a 
plurality of Rash erasable sectors such that ail 
cells within each sector are erasable at once, 
wherein the substitute cells are in the same sector 
15 as the defective cells. 

24. A system for correcting bad data iri defec- 
th^e cells within an array of Flash EEprom cells as 
in claim 20, further comprising a defect map for 
storing defect pointers which link the addresses of 

20 the defective cells to that of the corresi^nding 
substitute cells. 

25. A system for correcting bad data in defec- 
tive cells within an array of Rash EEprom ieWs as 
in claim 24. wherein the defect map for said defec- 

25 tive cells are located in the same sector as said 
defective cells. • 

28. A system for conrecting bad dsjta in defec- 
tive cells within an an-ay of Rash EEprom cells as 
in daim 19. said array being partitioned into a 

30 plurality of Rash erasable sectors such that all 
cells within each sector are erasable at once, 
wherein the substitute cells are in the same sector 
as the defective cells when the number of defective 
cells in the sector does not exceed a predeter- 

36 mined number, and the substitute cells are in a 
different sector when the number is exceeded. 

27. A system for correcting bad data in defec- 
tive cells within an array of Rash EEprom cells as 
in claim 26, wherein said sector is replaced in its 

40 entirety by a substitute sector when said number is 
exceeded. 

26. A system for correcting bad data in defec- 
tive cells within an array of Rash EEprom cells as 
in claim 26. wherein the substituting means also 

45 applies automatically to newly occurring defective 
celts. 

29. A system for correcting bad data in defec- 
tive cells within an array of Rash EEprom cells as 
in claim 28. including use of error correction codes. 

50 30. An improved system for writing data files 
into a Rash EEprom memory comprising: 
a cache memory for temporarily storing data files 
intended for the Rash EEprom memory, said 
cache memory able to undergo significantly more 

55 write/erase cycles than the Rash EEprom memory; 
means responsive to a system write to the Flash 
EEprom memory for writing data files into the 
cache memory instead of the Flash EEprom mem- 
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ory; 

means for identifying each data file in the cache 
memory; 

means for determining the time since each data file 
was last written; and 

means for first moving data file havfng the longest 
time since last written from the cache memory to 
the Rash EEprom memory when additional space 
for new data files is required in the cache memory, 
thereby substantially reducing the number of actual 
writes and associated stress to the Flash EEprom 
memory. 

31. The improved system as in claim 30. fur- 
ther comprising: 

a backup non-volatile memory for downloading the 
data files in the cache memory thereto; and 
means responsive to an impending power loss for 
down loading the data files in the cache memory to 
the backup memory, thereby saving the data files 
from the possibly volatile cache memory. 

32. The improved system as in claim 30. 
wherein the backup memory is part of the Rash 
EEprom memory. 

33. The improved system as in claim 30, 
wherein the cache memory has a significantly 
faster access time than that of the Rash EEprom 
memory. 

34. The improved system as in claim 30, in- 
cluding a controller circuit chip for corbelling the 
operations of the Flash EEprom memory, wherein 
the improved system is part of the controller circuit 
chip. 

35. The improved system as In claim 30. in- 
cluding a microprocessor system and random ac- 
cess memory, wherein the improved system is 
implemented by software in the microprocessor 
system with random access memory. 

36. An improved system for writing data files 
into a Flash EEprom memory comprising; 

a cache memory for temporarily storing data files 
intended for the Flash EEprom memory, said 
cache memory able to undergo significantiy more 
write/erase cycles than the Flash EEprom memory; 
means responsive to a system write to the Flash 
EEprom memory for writing data files into the 
cache memory instead of the Flash EEprom mem- 
ory; 

a tag memory for storing the identity of data files 
and the time each data file was last written; and 
means for first moving data file having the tongest 
time since last written from the cache memory to 
the Flash EEprom memory when additional space 
for new data files is required in the cache memory, 
thereby substantially reducing the number of actual 
writes and associated stress to the Rash EEprom 
memory. 

37. The improved system as in claim 36, fur- 
ther comprising: 



a backup non-volatile memory for downloading the 
data files in the cache memory thereto: and 
means responshre to an impending power loss for 
down loading the data files in the cache memory to 

5 the backup menrK>ry, thereby saving the data files 
from the possibly volatile cache memory. 

38. The improved system as in daim 36, 
wherein the backup memory Is part of the Rash 
EEprom memory. 

10 39. The improved system as in claim 38, 
wherein the cache memory has a significantly 
faster access time than that of the Flash EEprom 
memory. 

40. The improved system as in claim 38, in- 
75 eluding a controller circuit chip for controlling the 
operations of the Rash EEprom memory, wherein 
the improved system is part of the controller circuit 
chip. 

41- The improved system as in claim 36, in- 
20 eluding a microprocessor system and random ac- 
cess memory, wherein the improved system is 
implemented by software in the microprocessor 
system with random access memory. 

42. An improved system for writing data files 
2$ into a Flash EEprom memory comprising: 

a cache memory for temporarily storing data files 
interuled for the Rash EEprom memory, said 
cache memory able to undergo significantly mora 
write/erase cycles than the Rash EEprom memory; 

30 means responshre to a system write to the Rash 
EEprom memory for writing a data file either into 
the Flash EEprom memory or instead into the 
cache memory, said responsive means writing to 
the Rash EEprom when the a previous copy of 

35 said data file is not present in the cache memory, 
and writing to the cache memory when a previous 
copy of said data file is present in the cache 
memory; and 

means for first moving data files having the longest 
40 times since last written from the cache memory to 
the Rash EEprom memory when additional space 
for new data files is required in the cache memory, 
thereby substantially reducing the number of actual 
writes and associated stress to the Rash EEprom 
45 memory. 

43. The improved system as in claim 42. fur- 
ther comprising: 

a tjackup non-volatile memory for downloading the 
data files in the cache memory thereto; and 
50 means responsive to an impending power toss for 
down loading the data files in the cache memory to 
the backup memory, thereby saving the data files 
from the possibly volatile cache memory. 

44. The improved system as in claim 42, 
55 wherein the backup memory is part of the Flash 

EEprom memory. 

45. The improved system for writing data files 
into a Rash EEprom memory according to claim 
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42, wherein said responsive means for writing in- 
cludes a tag memory for storing the identity of data 
fites and the time each data file was last written, 
and wherein said responsive means writing to the 
Flash EEprom when said data Hie is not tagged in 
the tag memory, and writing to the cache memory 
when said data file is tagged in the tag memory. 

46. An improved system for writing data files 
into a Flash EEprom memory comprising: 

a cache memory for temporarily storing data files 
intended for the Rash EEprom memory, said 
cache memory able to undergo significantly more 
write/erase cycles than the Rash EEprom memory; 
means responsive to a system write to the Rash 
EEprom memory for writing a data file either into 
the Flash EEprom memory or instead into the 
cache memory, said responsive means writing to 
the Flash EEprom when said data file is last written 
after the predetermined period of time, and writing 
to the cache memory when said data file is last 
written within a predetermined period of time; and 
means for first moving data files having the longest 
times since last written from the cache memory to 
the Flash EEprom memory when additional space 
for new data files is required in the cache memory, 
thereby substantially reducing the number of actual 
writes and associated stress to the Rash EEprom 
memory. 

47. The improved system as in claim 46. 
wherein the cache memory has a significantly 
faster access time than that of the Flash EEprom 
memory. 

48. The improved system as in claim 46, in- 
cluding a controller cfrcuit chip for controlling the 
operations of the Flash EEprom memory, wherein 
the improved system is part of the controller circuit 
chip. 

49. The improved system as in claim 46, in- 
cluding a microprocessor system and random ac- 
cess memory, wherein the improved system is 
implemented by software in the microprocessor 
system with random access memory. 

50. An improved system for writing data files 
into a Rash EEprom memory comprising: 

a cache memory for temporarily storing data files 
intended for the Rash EEprom memory, said 
cache memory able to undergo significantly more 
write/erase cycles than the Rash EEprom memory; 
a tag memory for storing the identity of data files 
and the time each data file was last written; 
means responsive to a system write to the Flash 
EEprom memory for writing a data file either into 
the Flash EEprom memory or instead into the 
cache memory, said responsive means writing to 
the Rash EEprom when the data file is not Iden- 
tified in the tag memory, and writing to the cache 
memory when the data file Is identified in the tag 
memory; and 



means for moving first the data files having the 
longest times since last written from the cache 
memory to the Rash EEprom memory when addi- 
tional space for new data fifes is required in the 
5 cache memory, thereby substantially reducing tiie 
number of actual writes and associated stress to 
the Rash EEprom memory. 

51. The Improved system as in claim 50. fur- 
ther comprising: 

to a backup non-volatile memory for downloading the 
data files in the cacfie memory tfiereto; and 
n\eans responsive to an impending power bss for 
down loading ti^e data fites in tiie cache memory to 
the backup memory, thereby saving the data files 

ts from the possibly volatile cache memory. 

52. The improved system as in claim 50, 
wherein the backup memory is part of the Rash 
EEprom memory. 

53. The improved syste.m as in claim 50, 
20 wherein the cache memory has a signlflcantiy 

faster access time than that of the Rash ^Eprom 
memory. 

54. The improved system as in claim 'so, in- 
cluding a controller circuit chip for controlling \Jhe 

26 operations of the Rash EEprom memory, wherein 
the improved system is part of the controller circuit 
chip. j 

55. The improved system as in claim 50, in- 
cluding a microprocessor system and random ac- 

30 cess memory, wherein the improved system is 
implemented by software in tiie microprocessor 
system with random access memory. 

56: A memory card adapted to plug Into a 
computer system in a manner to communicate with 

35 a system txjs and a standard power supply, com- 
prising the following mounted thereon: 
a plurality of EEprom integrated circuit chips, each 
of said chips including: 

a large number of individually addressable storage 
40 cells organized into a plurality of sectors, each 
sector containing a plurality of said storage cells, 
a plurality of spare storage cells within any of said 
sectors, 

means responsive to signals on said system bus 
45 for erasing ail cells in one or more designated 
sectors witiiout erasing cells in others of said sec- 
tors. 

means responsive to signals on said system bus 
for reading tiie state of addressed storage ceils. 
50 means responsive to signals on said system bus 
for programming addressed storage cells to a pre- 
determined state, and 

means responsive to an unsuccessful attempt to 
either program or erase a storage cell within one of 
55 said sectors for substituting one of said spare stor- 
age celts therefore while maintaining operation of 
the remaining cells of said sector. 

57. The memory card according to claim 56 
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which additionaffy comprises a cache memory 
mounted on said card, and wherein said program- 
ming means includes means for initialty program- 
ming said cache memory rather than said EEprcm 
memory, said reading means includes means for s 
initially determining whether the cache memory 
contains data to be read, and said programming 
means additionally includes means responsive to 
said cache n^emory becoming full for writing its 
oldest unused block of data into said EEprom ro 
memory, thereby to make room for new data in 
said cache memory. 

58. The memory card as in claim 56, wherein 
each of said chips further includes a plurality of 
spare sectors, and wherein said substituting means i$ 
also substitutes one of said spare sectors for one 

of said sectors when a predetermined number of 
ceils in said one of said sector t:»ecome defective. 

59. The memory card as in claim 58, including 
means for performing error correction using error 20 
correction codes. 

60. The memory card as in claim 56. including 
a controller and an interface connected to the sys- 
tem bus. said controller being adapted to be re- 
sponsive to commands intended for a standard 2S 
magnetic disk drive storage system connectable to 

the computer system, thereby emulating said disk 
drive system. 

61. The memory card as in claim 56, in which 
various operating voltages are required for various 30 
operations of the EEprom chips, including means 

for generating the various operating voltages from 
the standard power supply. 

62. A storage system Incorporating therein the 
memory card of claim 56, comprising: os 
a controller for controlling the operation of the 
EEprom chips; 

means for generating voltages for the operation of 
the EEprom chips; 

means for error correction tn the operation of the 40 
storage system; and 

means for interfacing the storage system to a com* 
puter system. 
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IN THE UNITED STATES DISTRICT COURT FOR THE 
NORTHERN DISTRICT OF CALIFORNIA 
SAN FRANCISCO DIVISION 



LEXAR MEDIA, INC., a Delaware corporation. 
Plaintiff, 



PRETEC ELECTRONICS CORP., 

a California corporation; 

PNY TECHNOLOGIES, INC., 

a Delaware corporation; MEMTEK PRODUCTS, 

INC., a California corporation; and C-ONE 

TECHNOLOGY CORPORATION, 

a Taiwan corporation, 

Defendants 
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CASE NO. 00-4770 MJJ 



PLAINTIFF LEXAR 
MEDIA INC'S 
RESPONSE TO 
DEFENDANT'S PRETEC 
ELECTRONICS CORP.'S 
FIRST SET OF 
REQUESTS FOR 
PRODUCTION OF 
DOCUMENTS 



AND RELATED CROSS- ACTIONS 



LEXAR MEDIA. INC'S OB.TECTIONS AND RESPONSES TO PRETEC 
ELECTRONICS CORP.'S FIRST SET OF REOUESTS FOR PRODUCTION OF 

DOCUMENTS 

PROPOUNDING PARTY: Defendant, PRETEC ELECTRONICS CORP. 

RESPONDING PARTY: Plaintiff, LEXAR MEDIA, INC. 

SET NO.: First 

Plaintiff Lexar Media, Inc. ("Lexar") provides the following responses and 
objections to defendant Pretec Electronics Corp.'s ("Pretec") first set of requests for 
production of documents. These responses represent Lexar' s reasonable efforts to provide 
the information requested based upon information in its possession, custody, or control, 
and based upon its current knowledge and understanding. Lexar reserves the right to alter 
or amend its responses as set forth herein, and otherwise to assert factual and legal 



contentions as additional facts are ascertained and analyses are made. These responses and 
objections should be treated as confidential pursuant to Local Patent Rule 2-2. 



GENERAL OB JECTIONS 

1. Lexar reserves all objections and other questions as to competency, relevance, 
materiality, privilege or admissibility as evidence in any subsequent proceeding in or 
trial of this or any other action for any purpose whatsoever of its responses herein. 

2. Lexar objects to these requests to the extent that they seek to impose obligations on 
Lexar that are broader than or inconsistent with the Federal Rules of Civil Procedure, 
applicable Local Rules, or Court orders. 

3. Lexar objects to these requests to the extent that they seek information not relevant to 
any claim or defense of any party in this litigation, not reasonably calculated to lead 
to the discovery of admissible evidence, or that fall outside the scope of discoverable 
information under the Federal Rules of Civil Procedure and/or Local Rules of this 
Court. 

4. Lexar objects to these requests to the extent that they seek the disclosure of 
information protected by the attorney-client privilege, work product immunity, or any 
other applicable privilege, immunity or protection. Lexar does not intend to produce 
such privileged or protected documents or information, and the inadvertent or 
unintentional disclosure of such shall not be deemed a waiver of any such privilege or 
protection. Lexar expressly reserves the right to object to the introduction at trial or 
any other use of such information that may be inadvertently or unintentionally 
disclosed. 

5. Lexar objects to these requests to the extent that they are vague, overly broad, unduly 
burdensome or purport to impose duties or obligations on Lexar beyond the duties or 
obligations imposed by the Federal Rules of Civil Procedure or fail to describe 
information sought with the required reasonable particularity. 

6. Lexar objects to these requests to the extent that they seek information not in the 
possession, custody, or control of Lexar. 

7. Lexar objects to these requests under the Federal Rules of Civil Procedure to the 
extent that^seek^iflformation that is already known to Pretec or that may be derived 
or ascertained from documents produced by Lexar or from examination of such 
documents and for which the burden of deriving or ascertaining the information is 



substantially the same for Pretec as it is for Lexar. 

8. Lexar objects to these requests to the extent that they lack a limitation on the time 
period for which responsive information is sought? and^ therefore^ are burdensome, 
oppressive, overly broad, and not reasonably calculated to lead to the discovery of 
admissible evidence. 

9. Lexar objects to these requests to the extent they are duplicative or redundant of other 
requests. Each document, thing or response produced in response to one request is 
deemed to be produced in response to every other request for which it may be 
produced. 

10. Lexar objects to producing any trade secret or confidential information protected by 
third-party non-disclosure obligations. 

IL Lexar's specific objections to any Request are not intended to preclude, override or 
withdraw any of the foregoing general objections. 

SPECIFIC OBJECTIONS TO INSTRUCTIONS 

L Lexar objects to Pretec's instruction to "set forth fully in the objection the facts" upon 
which Lexar objects to a request that would otherwise require the production of 
privileged information. Because a given Request could call for the production of 
numerous privileged documents, and because "the facts upon which [Lexar] rely as 
the basis for [its] objection" will be specific to each withheld document, this 
instruction is unduly burdensome. 

2. Lexar objects to Pretec' s instructions regarding a privilege log to the extent that it 
requests information in excess of the information required under the Federal Rules or 
other applicable rules and standards. 

SPECIFIC OBJECTIONS TO DEFINITIONS 

L Lexar objects to the definition of "PERSON" provided in paragraph A of Pretec' s 
Notes and Definitions to the extent it purports to require identification or production 
of documents or things not within the possession, custody, or control of Lexar. 

2. Lexar objects to the definition of "YOU," "YOUR," "PLAINTIFF," and 'UEXAR" 
provided in paragraph B of Pretec's Notes and Definitions to the extent it purports 



that these definitions include individuals or entities not under the control of Lexar, or 
to the extent they purport to require Lexar to collect information from individuals or 
entities not presently under Lexar' s direct control, or to the extent they compel Lexar 
to produce or collect infonnation from individuals or entities whom Lexar has no 
right or obligation to collect infonnation. Also, Lexar objects to this definition to the 
extent the definition requires identification or production of documents or things not 
within the possession, custody, or control of Lexar. 

3. Lexar objects to the definition of "DOCUMENT" provided in paragraph R of 
Pretec's Notes and Definitions to the extent it purports to require identification or 
production of documents or things not within the possession, custody, or control of 
Lexar. Also, Lexar objects to this definition to the extent the definition requires 
disclosure of information protected by the attorney-client privilege, work product 
immunity, or any other applicable privilege, immunity or protection. 

4. Lexar objects to the definition of 'THINGS" provided in paragraph S of Pretec's 
Notes and Definitions to the extent it purports to require identification or production 
of documents or things not within the possession, custody, or control of Lexar. Also, 
Lexar objects to this definition to the extent the definition requires disclosure of 
information protected by the attorney-client privilege, work product immunity, or any 
other applicable privilege, immunity or protection. 

5. Lexar objects to the definition of "COMMUNICATION" provided in paragraph T of 
Pretec's Notes and Definitions to the extent it purports to require identification or 
production of documents or things not within the possession, custody, or control of 
Lexar. Also, Lexar objects to this definition to the extent the definition requires 
disclosure of information protected by the attorney-client privilege, work product 
inmiunity, or any other applicable privilege, inmiunity or protection. 

6. Lexar objects to the definition of "RELATES TO" and "RELATING TO" provided 
in paragraph U of Pretec's Notes and Definitions to the extent it purports to require 
identification or production of documents or things not within the possession, 
custody, or control of Lexar. 

7. Lexar objects to the definition of "IDENTIFY" provided in paragraph V of Pretec's 



Notes and Definitions to the extent it purports to require identification or production 
of documents or things not within the possession, custody, or control of Lexar. 

SPECIFIC OB.TECTIONS AND RESPONSES TO REQUESTS FOR PRODUCTION 

OF DOCUMENTS 

REOUEST NO.l; 

Any documents constituting or reflecting any Foreign Patent Application filed 
outside the United States of America concerning any invention disclosed under any Patents- 
At-Issue. 

RESPONSE TO REOUEST NO, 1; 

Lexar objects to Request No. 1 as overly broad and unduly burdensome to the extent 
that it calls for documents that are neither relevant nor designed to lead to the discovery of 
relevant evidence as it asks for "any Foreign Patent Application" related^ any invention 
disclosed under any Patents-At-Issue." Lexar objects to Request No. 1 as vague, overly 
broad, unduly burdensome, and ambiguous to the extent that it purports to seek information 
broadly regarding "any Foreign Patent Applications" and * any invention disclosed under 
any Patents-At-Issue" without requesting such information with reasonable particularity. 
Based on its understanding of the phrase "any Foreign Patent Application . . . concerning 
any invention disclosed under any Patents-At-Issue," Lexar understands Request No. 1 to 
cover Foreign Patent Applications that are directly related to the Patents-At-Issue. Subject 
to and without waiving the General Objections or the Specific Objections set forth above, 
Lexar will produce any non-privileged documents responsive to this Request that 
are located. 
REOUEST NO. 2: 

. Any documents relating to or reflecting any investigation (including prior art 
investigation) relating to a Foreign Patent Application concerning any invention disclosed 
under any Patents-At-Issue. 
RESPONSE TO REOUEST NO. 2: 

Lexar objects to Request No. 2 to the extent it seeks information protected by the 
attorney-client privilege, the work product immunity doctrine, or any other privilege, 
immunity or protection. Lexar objects to Request No. 2 as overly broad and unduly 



burdensome to the extent that it calls for documents that are neither relevant nor designed 
to lead to the discovery of relevant evidence as it asks for "any investigation" relating to "a 
Foreign Patent Application concerning any invention disclosed under any Patents-At- 
Issue." Lexar objects to Request No. 2 as vague, overly broad, unduly burdensome, and 
ambiguous to the extent that it purports to seek information broadly regarding "any 
investigation" and "any invention disclosed under any Patents-At-Issue" without requesting 
such information with reasonable particularity. Based on its understanding of the phrase "a 
Foreign Patent Application concerning any invention disclosed under any Patents-At- 
Issue," Lexar understands Request No. 2 to cover Foreign Patent Applications that are 
directly related to the Patents-At-Issue. Subject to and without waiving the General 
Objections or the Specific Objections set forth above, Lexar will produce any non- 
privileged docunnents responsive to this Request that are located. 
REQUEST NO> 3: 

Any documents relating to any Foreign Patent Applications concerning any invention 
disclosed under any Patents-At-Issue, including but not limited to any communications, 
discussions, modifications and file wrappers. 
RESPONSE TO REQUEST NO. 3: 

Lexar objects to Request No. 3 to the extent it seeks information protected by the 
attorney-client privilege, the work product inununity doctrine, or any other privilege, 
immunity or protection. Lexar objects to Request No. 3 as overly broad and unduly 
burdensome to the extent that it calls for documents that are neither relevanj nor desired ^ 
to lead to the discovery of relevant evidence as it asks for "any/poreign Patent 0 
Applications rglat^d^p-i^any invention disclosed under any Patents-At-Issue." Lexar 
objects to Request No. 3 as vague, overly broad, unduly burdensome, and |^ ^ 

extent that it purports to seek information broadly regarding "any/ Foreign Patent 
Applications%iid*^any invention disclosed under any Patents-At-Issue" without requestmg 
such information with reasonable particularity. Based on its understanding of the phrase 
'*any/Foreign Patent Application concerning any invention disclosed under any Patents-At- 
Issue," Lexar understands Request No. 3 to cover Foreign Patent Applications that are 
directly related to the Patents-At-Issu^.^ ySubject to and without waiving the General 



Objections or the Specific Objections set forth above, Lexar will produce any non- 
privileged documents responsive to this Request that are located. 
REQUEST NO. 4: 

All documents and things the identification of which are requested in PNY's 
second set of interrogatory requests. 
RESPONSE TO REQUEST NO, 4; 

Lexar objects to Request No. 4 as objectionable on the same basis that PNY's 
second set of interrogatory requests served on Lexar is objectionable. Subject to and 
without waiving the foregoing General Obiections or the Specific Objections set forth 
above, I.xar,«lp^iili4d^^ f/^^^^ 
USPN: 5,479.638 

1. W09423369A1: FLASH MEMORY MASS STORAGE ARCHITECTURE 

2. W09423432A1 : FLASH MEMORY MASS STORAGE ARCHITECTURE 

3. WO9510083AI: FLASH MEMORY WITH REDUCED ERASING AND 
OVERWRITING 

4. EP0722585B 1 : FLASH MEMORY WITH REDUCED ERASING AND 
OVERWRITING 

5. EP0722585A4: FLASH MEMORY WITH REDUCED ERASING AND 
OVERWRITING 

6. EP0722585A1: FLASH MEMORY WITH REDUCED ERASING AND 
OVERWRITING 

7. EP0693216A4: FLASHMEMORY MASS STORAGE ARCHITECTURE 

8. EP06932 1 6A 1 : FLASHMEMORY MASS STORAGE ARCHITECTURE 

9. EP0691008B1: FLASH MEMORY MASS STORAGE ARCHTTECTURE 

10. EP0691008A4: FLASH MEMORY MASS STORAGE ARCHITECTURE 

11. EP0691008A1: FLASH MEMORY MASS STORAGE ARCHITECTURE 

12. DE69431795C0: MASSENSPEICHERARCHTTEKTUR MTT FLASH-SPEICHER 

13. DE69430668T2: FLASH-SPEICHER MTT VERRINGERTER LOESCHUNG UND 
UEBERSCHREBUNG 

14. DE69430668CO: FLASH-SPEICHER MTT VERRINGERTER LOESCHUNG UND 
UEBERSCHREIBUNG 

15. CA2161345AA: FLASHMEMORY MASS STORAGE ARCHITECTURE 

16. CA2161344AA: FLASH MEMORY MASS STORAGE ARCHITECTURE 

17. AT0228674E: MASSENSPEICHERARCHTTEKTUR MTT FLASH-SPEICHER 

USPN: 5.818.781 

1 . WO9720269 A 1 : AUTOMATIC VOLTAGE DETECTION IN MULTIPLE 
VOLTAGE APPLICATIONS 

2. JP0500892T2 

3. EP0861468B1: AUTOMATIC VOLTAGE DETECTION IN MULTIPLE VOLTAGE 



APPLICATIONS 

4. EP0861468A4: AUTOMATIC VOLTAGE DETECTION IN MULTIPLE VOLTAGE 
APPLICATIONS 

5. EP0861468A1: AUTOMATIC VOLTAGE DETECTION IN MULTIPLE VOLTAGE 
APPUCATIONS 

6. DE69627 176C0: AUTOMATISCHE SPANNUNGSDETEKTION IN 
ANWENDUNGEN MTT MEHREREN SPANNUNGEN 

7. CN 1202255A: AUTOMATIC VOLTAGE DETECTION IN MULTIPLE VOLTAGE 
APPLICATIONS 

USPN; 5,907,856; 5.930,815; 6.145.051; 6.202.138. 6397,314 

1 . W099441 13C2: INCREASING THE MEMORY PERFORMANCE OF FLASH 
MEMORY DEVICES BY WRITING SECTORS SIMULTANEOUSLY TO 
MULTIPLE FLASH MEMORY DEVICES 

2. W099441 13A3: INCREASING THE MEMORY PERFORMANCE OF FLASH 
MEMORY DEVICES BY WRITING SECTORS SIMULTANEOUSLY TO 
MULTIPLE FLASH MEMORY DEVICES 

3. W09944113A2: INCREASING THE MEMORY PERFORMANCE OF FLASH 
MEMORY DEVICES BY WRITING SECTORS SIMULTANEOUSLY TO 
MULTIPLE FLASH MEMORY DEVICES 

4. W09927453 Al : ALIGNMENT OF CLUSTER ADDRESS TO BLOCK 
ADDRESSES WITHIN A SEMICONDUCTOR NON- VOLATILE MASS 
STORAGE MEMORY 

5. W099 1 8509C2: MOVING SEQUENTIAL SECTORS WITHIN A BLOCK OF 
INFORMATION IN A FLASH MEMORY MASS STORAGE ARCHITECTURE 

6. WO9918509A1: MOVING SEQUENTIAL SECTORS WITHIN A BLOCK OF 
INFORMATION IN A FLASH MEMORY MASS STORAGE ARCHITECTURE 

7. WO9844420A1 : MOVING SECTORS WITHIN A BLOCK IN A FLASH MEMORY 

8. W097 10604A1 : METHOD OF AND ARCHITECTURE FOR CONTROLLING 
SYSTEM DATA WITH AUTOMATIC WEARLEVELING IN A 
SEMICONDUCTOR NON- VOLATILE MASS STORAGE MEMORY 

9. WO0077791 Al : METHOD AND APPARATUS FOR DECREASING BLOCK 
WRITE OPERATION TIMES PERFORMED ON NONVOLATILE MEMORY 

10. WO0060605A1: SPACE MANAGEMENT FOR MANAGING HIGH CAPACITY 
NONVOLATILE MEMORY 

11. WO0002126A1: METHOD AND APPARATUS FOR PERFORMING ERASE 
OPERATIONS TRANSPARENT TO A SOLID STATE STORAGE SYSTEM 

12. JP2002508862T2 

13. JP2000510634T2 

14. EP1228510A1: SPACE MANAGEMENT FOR MANAGING HIGH CAPACITY 
NONVOLATILE MEMORY 

15. EP1036364A1: ALIGNMENT OF CLUSTER ADDRESS TO BLOCK ADDRESSES 
WITHIN A SEMICONDUCTOR NON- VOLATILE MASS STORAGE MEMORY 

16. EP1029278A1: MOVING SEQUENTIAL SECTORS WITHIN A BLOCK OF 
INFORMATION IN A FLASH MEMORY MASS STORAGE ARCHITECTURE 



17. EP0980551A1: MOVING SECTORS WITHIN A BLOCK IN A FLASH MEMORY 

18. AU7071796A1: METHOD OF AND ARCHITECTURE FOR CONTROLLING 
SYSTEM DATA WITH AUTOMATIC WEAR LEVELING IN A 
SEMICONDUCTOR NON-VOLATILE MASS STORAGE MEMORY 

19. AU6873898A1: MOVING SECTORS WITHIN A BLOCK JN A FLASH MEMORY 

20. AU4862899A1: METHOD AND APPARATUS FOR PERFORMING ERASE 
OPERATIONS TRANSPARENT TO A SOLID STATE STORAGE SYSTCM 

21. AU1538899A1: AUGNMENT OF CLUSTER ADDRESS TO BLOCK 
ADDRESSES WITHIN A SEMICONDUCTOR NON-VOLATILE MASS 
STORAGE MEMORY 

22. AU0054741 A5: METHOD AND APPARATUS FOR DECREASING BLOCK 
WRITE OPERATION TIMES PERFORMED ON NONVOLATILE MEMORY 

23. AU0040617A5: SPACE MANAGEMENT FOR MANAGING HIGH CAPACITY 
NONVOLATILE MEMORY 

24. AU1517799A1: MOVING SEQUENTIAL SECTORS WITHIN A BLOCK OF 
INFORMATION IN A FLASH MEMORY MASS STORAGE ARCHITECTURE 



REQUEST NO. 5; 

All documents and things relating to any investigation you have undertaken, prior 
to filing the Complaints, to conclude that any of PRETEC's products or devices infringe 
the Paten ts-At-Issue. 

RESPONSE TO REQUEST NO. 5; , 

Lexar objects to Request No. 5 ■ krthc - (Httc n t >it seeks information protected by the 
attorney-client privilege, the work product immunity doctrine, or any other privilege, 
immunity or protection. Lexar objects to Request No. 5 as vague, overiy broad, unduly 
burdensome, and ambiguous to the extent that it purports to seek information broadly 
regarding "any investigation" without requesting such information with reasonable 

particularity. tr> ^nH ». iil i in n ii MMji i l i i. HKm i ^l ni»jLC.t i oiu ui Lhd Specific 

O bj ii iioiM I t f nith nh mr, I rvn r i mi ll liny hfHl privilf^Tjf^M M^^^'UfTPlH^^ ' 

resp orts l ve to Ihfe Requcot tha t diw l uudtyil: 



Dated: August 4, 2003 
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@ Schattungsanordnung zur Abbifdung des loglschen Adressraums einer Prozessorelnhelt auf den 
phystkallschen Adressraum elnes Speichers. 



@ Schattungsanordnung zur Abbildung des logt- 
schen Adre/Jraums einer Prozessoreinheit (PU) auf. 
den pt)ysit<alischen Adreflraum eines Speictiers 
(MM) mit einer uber Daten- und Steuerleitungen 
(D.C) mit der Prozessoreinheit (PU) verbundenen 
Interpretationseinheit (lU). die ein in einen ersten 
Registerbereich und in einen, durch die Prozesso- 
reinheit zu beschreibenden, zweiten Registerbereich 
aufgeteiltes Register (BCR) enthalt, wobei die Inter- 
pretationseinheit (III) den logischen Zustand der Pro- 
zessoreinheit (PU) fortlaufend auswertet, bei be- 
stimmten logischen Zustanden den Inhatt des zwei- 
ten Registerbereichs in den ersten Registerbereich 
einschreibt und den Inhatt des ersten Registerbe- 
reichs als Adresse ausgibt, und mit einer Uber 
AdreBleitungen (A1,A2,A3) mit der Prozessoreinheit 
(PU). der Interpretationseinheit (lU) und dem Spei- 
cher (MM) verbundenen VerknUpfungseinheit. die 
aus von der Interpretationseinheit (lU) und der Pro- 
zessoreinheit (PU) Obertragenen Adressen eine Ge- 
samtadresse fUr den Speicher (MM) bildet. 
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Die Erfindung betrifft eine Schaltungsanord- 
nung zur Abbildung des logischen Adrefiraums ei- 
ner Prozessoreinheit auf den physikalischen Adre0* 
raum eines Speichers. 

FUr Prozessoreinheiten. beispieisweise Mikro- 
prozessoren, Mikrocomputer oder Mikrocontroller. 
erschCreBen sich standtg neue Anwendungsgebiete. 
Damit stetgen aber auch die Anforderungen an die 
Prozessoreinheiten und deren Architektur. Bet einer 
Vielzahl von Architekturen steht dabei dem logi- 
schen AdreBraum, also der Anzahl der durch die 
Prozessoreinheit darstelibaren Adressen, meist ein 
urn ein Vielfaches grSflerer physikalischer Adre0- 
raum, das heifit, die Anzahl aller bei einer zur 
VerfDgung stehenden Speicherkapazitsit mdglichen 
Adressen. gegenOber. 

Aufgabe der Erfindung ist es daher, eine Schal- 
tungsanordnung anzugeben, die den logischen 
AdreBraum einer Prozessoreinheit auf den physika- 
lischen AdreOraum eines Speichers abbildet. 

Die Aufgabe wird durch eine Schattungsanord- 
nung gemaB Patentanspruch 1 gelost. Ausgestal- 
tungen und Weiterbildungen des Erfindungsgedan- 
kens sind Gegenstand von UnteransprUchen. 

Die Erfindung wird nachfolgend anhand des in 
der einzigen Rgur der Zeichnung dargesteltten 
AusfOhrungsbeispieis naher eriautert 

Bei diesem AusfUhrungsbeisplel wird von einer 
gegebenen Prozessoreinheit PU und etnem gege- 
benen Spaicher MM ausgegangen. Die Prozesso- 
reinheit PU ist an acht Datenleitungen D, an sechs- 
zehn erste Adrefileitungen A1 und an acht Steuar- 
ieitungen 0 angeschlossen. Die Datenleitungen D 
sind zudem mit dem Speicher MM, der darOber 
hinaus an neunzehn zweite Adreillertungen A2 an- 
geschlossen ist, und mit einer Interpretationseinheit 
tU verbunden. Die Interpretationseinheit lU, die ein 
Bereiohskontrollregister BCR und ein Moduskon- 
trollregrster MCR enthSIt, ist zudem mit den Kon- 
trolleitungen C sowie dret dritten Adrefileitungen A3 
verschaltet AuBerdem ist ein Stapelregister ST 
Qber Verbindungsieitungen L mrt der Interpreta- 
tionseinheit lU gekoppelt Schlie6ltch ist eine Ver- 
knOpfungseinheit CU vorgesehen. die mit ersten, 
zweiten und dritten Adreflleitungen A1A2,A3 ver- 
bunden ist. 

Das Beretchskontrollregister BCR weist eine 
Breite von 8 Bit auf. wobei drei der vier hoherwerti- 
gen Bit - Bit 4.5 und 6 - einen ersten Registerbe- 
reich und die drei niederwertigen Bit - Bit 0,1 und 2 
- einem zweiten Registerbereich zugeordnet sind. 
Die Prozessoreinheit PU kann auf die beiden Regi- 
sterbereiche zugreifen, und zwar dergestait, dad 
beide Bereiche gelesen werden k5nnen, jedoch nur 
der zweite Bereich t)eschrieben werden kann. Das 
Schreiben bzw. Lesen des Bereichskontrotlregisters 
BCR durch die Prozessoreinheit PU erfolgt uber 
die Datenleitungen D. Daruber hinaus kann durch 



die Interpretationseinheit lU zum einen der Inhalt 
des ersten Registerbereiches an die VerknOpfungs- 
einheit CU ausgelesen werden und zum anderen 
der Inhalt des zweiten Registerbereichs in den er- 
5 sten Registerbereich abernommen werden. Folglich 
werden zur Obertragung des Inhalts des ersten 
Registerbereichs an die VerknOpfungseinhert CU 
ledigltch drei dritte AdreSleitungen A3 benQtigt Die 
verbleibenden Bit des Bereichskontrollregisters 

10 BCR - Bit 3 und 7 • konnen gegebenenfalls fOr 
andere Zwecke verwendet werden oder mit einem 
festen togischen Pegel beaufschlagt werden. Die 
VerknQpfungseinheit CU bildet aus den sechszehn 
Bit der von der Prozessoreinheit PU gelieferten 

IS Adresse und den drei Bit der von der Interpreta- 
tionseinheit lU erhaltenen Adresse eine neunzehn 
Bit breite Gesamtadresse. die Ober die zweiten 
AdreBleitungen A2 dem Speicher MM zugefDhrt 
wird. Die beiden Adressen werden beispieisweise 

20 derart verknupft. dafl die 3 Bit der lnterpreta^;ons- 
einheit lU die drei hoherwertigen Bit und die 16 Bit 
der Prozessoreinheit PU die sechszehn niederwer- 
tigen Bit der Gesamtadresse ergeben. Somit ist der 
durch den Speicher MM festgelegte physikatische 

25 Adre^raum um drei Bit grQBer bzw. achtmal so 
groB als der durch die Prozessoreinheit PU be- 
stimmte logische AdreOraum. Dies kann auch so 
interpretiert werden, da3 der Speicher MM in acht 
Speicherbereiche eingeteilt ist. die jeweils fOr sich 

30 durch die Prozessoreinheit PU selbst adressierbar 
sind. Dagegen wird der jeweilige Speicherbereich 
durch die drei von der Interpretationseinheit lU der 
VerknUpfungseinheit CU zugefChrten Bit ausge- 
wahlt. Die im Bereichskontroll register eingeschrie- 

35 benen Daten stellen somit Bereichskennzahlen dar. 
wobei die im ersten Registerbereich stehende Be- 
reichskennzahl den aktuellen Speicherbtereich 
kennzeichnet und der Inhalt des zweiten Register- 
bereichs den als nSchsten zu beart>eitenden Spei- 

40 ch6rt>erek:h kennzeichnet. 

Die Funktionsweise t>eruht nun darauf, dad die 
Interpretationseinheit lU den logischen Zustand der 
Prozessoreinheit PU anhand der auf den Steuerlei- 
tungen C Ubertragenen Signale und gegebenenfalls 

45 auch anhand der auf den Datenleitungen D emp- 
fangenen Signale ermittelt und bei t>estimmten Zu- 
standen entsprechend reagiert Boi Auftreten be- 
stimmter Zustande wird der Inhalt des zweiten Re- 
gisterbereichs in den ersten Registerbereich Uber- 

50 nommen und damit ein anderer Speicherbereich 
ausgewahlt. Das bedeutet« da/) das Beschreiben 
des Bereichskontrollregisters BCR durch die Pro- 
zessoreinheit PU niemals zur gleichen Zeit erfolgt 
wre eine Anderung des Speicherbereichs. wodurch 

55 sich eine Verzogerung zwischen Beschreiben und 
Freigabe des entsprechenden Speicherbereichs er- 
gibt. 

Ein RUcksetzen der Prozessoreinheit PU wird 
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von der tnterpretationsainheit lU erkannt die dar- 
aufhin das Bereichskontrollregister BCR insgesamt 
gleich Null setzt. Das bedeutet da^ auch der erste 
uftd zweite Registerbereic^ und damit die aktuelle 
Bereichskennzahl und die nSchste Beretchskenn- 
zahl gleich Null sind. Die Prozessoreinhett PU be- 
ginnt daraufhtn mh der Abarbeitung ihres Pro- 
gramms in dem Speicherbareich mit der Bereichs- 
kennzaht Null. WMhrend des Programmablaufs wird 
nun an beliebiger Stelfe die Bereichskennzahl des 
als nMchsten ausgewShtten Spetcherbereichs in 
den zweiten Registerbereich eingoschrieben. Im 
weiteren Verlauf kann dann durch besUmmte Steu- 
ersignale ein Speicherbereichswechsel durchge- 
fOhrt werden, indem der Inhalt des zweiten Regi- 
sterbereichs in den ersten Registerbereich tiber- 
nommen wird. 

)n Weiterbildung der Erfindung weist die Inter- 
pretationseinheit lU das Moduskontrollregister MCR 
auf. bei dem ein Bit. beispielswerse das hoherwer- 
trgste Bit 7, zur Kennzeichnung eines Datenspei- 
chermodus vorgesehen ist. Bei diesem Betriebsfall 
ist Bit 7 gleich einer logischen Eins, Ein weiteres 
Bit des Moduskontrollregisters MCR. beisptelswei- 
se das Bit 3. signalisiert durch eine logische Null, 
Ob der Stapelspeicher ST gefOItt ist DarOber hin- 
aus bitden Bit 4.5 und 6 einen dritten Registerbe- 
reich und Bit 0,1 und 2 einen vierten Registerbe- 
reich, 

Bei gesetztem Bit 7. \m folgenden Wemory- 
Mode-Bit genannt. des Moduskontrottregisters 
MCR. erscheint bei Datenzugriffen der Prozesso- 
reinheit PU anstelle des Inhatts des ersten Regi- 
sterberetchs der Inhalt des dritten Registerbereichs 
auf den dritten AdreBieitungen A3. Ist das Men^ory- 
Mode Bit beispielsweise glek:h einer logischen 
Eins, andert sich die Adresse auf den dritten 
AdreBieitungen bei Datenzugriffen nicht. AuBerdem 
kann die Interpretationseinheit lU gegebenenfalls 
den Inhalt des ersten oder zweiten Registerbe- 
reichs in den dritten Registerbereich Ubertragen. 

Zur einfacheren Handhabung von Unterpro- 
grammaufrufbefehlen und Interrupts ist in Weiterbil- 
dung der Erfindung der Stapelspeicher ST mit 
sechszehn jeweils sechs Bit breiten Einzelregistem 
vorgesehen. Bei bestimmten Unterprogrammaufruf- 
befehlen werden der erste und zweite Registerbe- 
reich des Bereichskontrollregisters in das Stapelre- 
gister ST Ubertragen und ein Speichererweite- 
rungszeiger wird inkrementiert. Daraufhtn wird der 
Inhalt des zweiten Registerbereichs in den ersten 
Registert)ereich Ut^ertragen. Beim Verlassen des 
Unterprogramms mit ttestimmten Befehlen wird der 
Zeiger dekrementtert und die alten Inhaite des er- 
sten und zweiten Registerbereichs werden aus 
dem Stapelspeicher ausgelesen. Dies dient dazu, 
um t>ei eventuell auftretenden Interrupts den brshe- 
rigen Zustand zu si'chern. Weitere Vereinfachung in 



der Handhabung von Interrupts werden dadurch 
erzielt, daB bei Auftreten eines Interrupts der Inhalt 
des vierten Registerberelches beim Moduskontroll- 
register MCR in den ersten und zweiten Register- 

5 bereich beim Bereichskontrollregister BCR Ubertra- 
gen werden, nachdem deren Inhaite dem Stapelre- 
gister ST Obergeben worden sind. Dadurch wird 
en-eicht. daB beim Programmieren Interrupt- 
Servtce-Routinen in einem speziellen Speicherbe- 

10 reich abgelegt werden konnen. Nach einem Reset 
werden das Memory-Mode-Bit, der dritte Register- 
bereich und der vierte Registerbereich gleich Null 
gesetzt. 

SchlieBlfCh dient vorteiihafterweise ein Stapel- 
15 registerOberlaufbit, namlich Bit 3 des Moduskon- 
trollregisters MCR. dazu, bei weitlSufigen Unterpro- 
grammverzweigungen einen bevorstehenden Ober- 
lauf des Stapelregisters ST anzuzetgen, um einen 
Veriust der Programmsteuerung zu vermeiden. 
20 Entscheidend ist, daB eine Freig3t>8 des aus- 

gewahlten Speicherbereiches nicht sofort mit dem 
Beschreiben des entsprechenden Registerberei- 
ches, nSmlich des ersten Registerbereiches, statt- 
findet. sondern nur in Abhangigkeit von bestimm- 
25 ten Befehlen und von diesen wiederum abgeleite- 
ten logischen Zustanden oder bestimmter anderer 
logischer Zustande der Prozessoreinheit PU. . Bei 
Sprungbefehlen und Unterprogrammaufrufbefehlen 
gibt man beispielsweise die Zieladresse an und 
30 aktrviert damit gleichzeitig auch einen neuen Spei- 
cherbereich. Die Aktivierung nimmt die Interpreta- 
tionseinheit lU vor, weil diese einen entsprechen- 
den logischen Zustand der Prozessoreinheit PU 
erkennt. Durch das Stapelregister ST wird nun er- 
as moglicht, dafl Unterprogrammaufrufbefehle im ge- 
samten physikalischen AdreBraum moglich sind, da 
im Stapelspeicher ST die jeweiligen Bereichskenn- 
zahlen abgespeichert werden. Ein in der Prozesso- 
reinheit PU vorhandener Stapelspeicher ist nSmlich 
40 nicht in der Lage, eine erweiterte Adresse abzu- 
speichern. AuBerdem ist der Stapelspeicher ST 
auch fOr die Interrupt-Behandlung vorteilhaft. Damit 
Daten und Befehle nicht im gleichen Speichert)e- 
reich liegen mUssen. kann bei entsprechenden Be- 
45 fehlen der Datenzugriff auf einen anderen Spei- 
chert)ereich umgelenkt werden. Die Software-Ent- 
wicklung kann vorteiihafterweise weitgehand mit 
existierenden Tools erfolgen. 

Neben dem geringen Schattungsaufwands 
50 zeichnet sich eine erfindungsgemaBe Schaltungs- 
anordnung durch Erieichterungen bei der Pro- 
grammentwicklung aus, da ein Wechsel der Spei- 
cherbereiche unabh^ngig vom Beschreiben des zu- 
geordneten Registers ist, da Interrupt-Service-Rou- 
55 tinen nicht in jedem Speicherbereich at>getegt wer- 
den miissen, da Daten und Programm nicht im 
gleichen Speicherbereich abgetegt werden mussen 
und da Program mverschachtelungen ohne weiteres 
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mogfich sind. 
Patentansprtlche 

1. Schattungsanordnung zur Abbildung des logt- 
schen AdreBraums einer Prozessoreinheit (PU) 
auff den physikattschen Adrefiraum eines Spei- 
chers (MM) mit einer Qber Oaten- und Steuer- 
feitungen (D.C) mit der Prozessoreinheit (PU) 
verbundenen Interpretationseinheit (lU), die ein 
in einen ersten Registerbereich und in einen, 
durch die ProzessoreinheK (PU) zu beschrei- 
benden, zweiten Registerbereich aufgeteiltes 
Register (BCR) enthalt. wobei die Interpreta- 

. tionseintieit (lU) den logischen Zustand der 
Prozessoreinheit (PU) fortlaufend auswertet, 
bei bestimmten togischen Zustdnden den tn- 
halt des zweiten Registerl)ereichs in den er- 
sten Registerbereich einschreibt und den Inhait 
des ersten Registerbereichs als Adresse aus- 
gibt. und mit einer Ober Adreflleitungen 
(A1.A2,A3) mit der Prozessoreinheit (PU). der 
Interpretationseinheit (lU) und dem Speicher 
(MM) verbundenen VerknUpfungseinheit. die 
BUS von der Interpretationseinheit (lU) und der 
Prozessoreinheit (PU) Obertragenen Adressen 
eine Gesamtadresse ftir den Speicher (MM) 
bildet. 

2. Schaltungsanordnung nach Anspruch 1. da- 
durch gekennzetchnet, da£ das Register 
(BCR) der Interpretationseinheit (lU) durch die 
Prozessoreinheit (PU) lesbar ist. 

3. Schaltungsanordnung nach Anspruch 1 Oder 2, 
dadurch gekennzeichnet, dai3 ein Stapelregi- 
ster (ST), an die Interpretationseinheit (lU) an- 
geschlossen ist, in das bei bestimmten logi- 
schen ZustSnden der Prozessoreinheit (PU) 
der Inhait von erstem und zweitem Registerbe- 
reich eingelesen wird und das bei anderen 
bestimmten logischen ZustSnden an dem er- 
sten und zweiten Registerbereich ausgelesen 
wird. 

4. Schaltungsanordnung nach einem der AnsprO- 
che 1 bis 3. dadurch gekennzeichnet, dai3 
die Interpretationseinheit (lU) ein weiteres Re- 
gister (MCR) mit zwei weiteren Registerberei- 
chen enthait, in die bei Auftreten bestimmter 
logischer ZustSnde jeweils durch die Prozes- 
soreinheit (PU) eingelesen wird. 

5. Schattungsarwrdnung nach etnem der Anspru- 
che 1 bis 4. dadurch gekennzeichnet, 6aB 
bei dem weiteren Register (MCR) ein durch 
die Prozessoreinheit (PU) setzbares Bit vorge- 
sehen Ist. von dessen Zustand abhangig bei 



bestimmten logischen ZustSnden der Prozes- 
soreinheit (PU) entweder der erste Registerbe- 
reich Oder ein weiterer Registerbereich durch 
die Interpretationseinheit (lU) ausgelesen wird. 

5 

6. Schaltungsanordnung nach einem der AnsprO- 
che 1 bis 5. dadurch gekennzeichnet, daB 
bei dem vifeiteren Register (MCR) ein weiteres 
Bit vorgesehen ist. das einen Uberlauf des 

10 Stapelregisters (ST) der Prozessoreinheit (PU) 
ankQndigt. 

7. Schaltungsanordnung nach einem der Anspru- 
che 1 bis 6. dadurch gekennzeichnet, da^ 

;5 die Interpretationseinheit (lU) beim RQcksetzen 
der Prozessoreinheit (PU) den ersten und 
zweiten Registerbereich in einen festgetegten 
Zustand bringt 
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